首页 > 计算机应用技术> 网页设计与制作
题目内容 (请给出正确答案)
[主观题]

一个很容易编写的排序例程是冒泡排序。程序只是简单地反复扫描待排序的所有元素。在每次遍历时,程

序都会把每个元素与它后面的一个元素作比较,如果它们处于逆序中,则重排它们的顺序。例如,要对下面的列表进行排序: 6 7 3 1 4 冒泡排序首先比较6和7。它们处于正确的顺序,因此再比较7和3。它们处于逆序中,因此冒泡排序交换7和3,然后再比较7和1。数字7和1处于逆序中,因此冒泡排序交换它们,然后比较7和4。再一次,顺序不正确,因此它交换7和4。第一次扫描结束后得到: 6 3 1 4 7 从左到右再扫描一次后得到: 3 1 4 6 7 再次从左到右扫描后得到正确的顺序: 1 3 4 6 7 编写冒泡排序的伪代码。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个很容易编写的排序例程是冒泡排序。程序只是简单地反复扫描待…”相关的问题
第1题
下面的程序可列指定字符串中的字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序算

下面的程序可列指定字符串中的字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序算法) include<stdio.h> include<string.h> main() { char*str="ABCDabcd",temp; int n,i; n=strlen(str); while(n->1) for(i=0;i<n;i++ if(str[i]<str[i+1]) { temp=【 】; str[i]=str[i+1]; 【 】=temp; } printf(【 】); }

点击查看答案
第2题
下面的程序可对指定字符串进行从大到小排序,请将程序填完整。 (注:程序采用了冒泡排序算法)

下面的程序可对指定字符串进行从大到小排序,请将程序填完整。 (注:程序采用了冒泡排序算法) include<stdio.h> include<string.h> main() { char*str="ABCDabcd",temp; int n,i; n=strlen(str); while(n->1) for(i=0;i<n;i++) if(str[i]<str[i+1]) { temp=【 】; str[i]=str[i+1]; 【 】=temp; } printf(【 】); }

点击查看答案
第3题
(多选)在下列排序方法中,()等方法在某趟结束后,选出一个元素到最终的位置。【华中科技大学2007二、18(2分)】

A.选择排序

B.归并排序

C.冒泡排序

D.堆排序

点击查看答案
第4题
在窗体上画一个命令按钮,然后编写如下事件过程,该过程的功能是用简单选择排序法将10个数排成
升序,请在______处将程序补充完整。

Private Sub Command1 _ Click() Dim a(10)

For i=1 To 10

a(i)=Val(InputBox(″″,″″,0)) Next i

For i=______ For j=______

If ______ Then b=a(i) a(i)=a(j) a(j)=b End If Next j Next i

For k=1 To 10 Print a(k) Next k End Sub

点击查看答案
第5题
插入排序、选择排序、冒泡排序是最常用的三种排序算法。()
插入排序、选择排序、冒泡排序是最常用的三种排序算法。()

A.正确

B.错误

点击查看答案
第6题
以下排序方法中,稳定的排序方法是()。

:A直接插入排序和希尔排序

B直接插入排序和冒泡排序

C希尔排序和快速排序

D冒泡排序和快速排序

点击查看答案
第7题
冒泡排序是一种不稳定排序方法。()
冒泡排序是一种不稳定排序方法。()

A.错误

B.正确

点击查看答案
第8题
关于排序,以下说法正确的是()

A.排序算法只包括冒泡法和选择排序法两种

B.排序只能按从小到大的顺序进行

C.选择排序法比冒泡排序法效率低

D.排序的方法不止一种

点击查看答案
第9题
快速排序在最坏情况下时间复杂度是O(n²),比()的性能差。

A.堆排序

B.冒泡排序

C.简单选择排序

D.简单排序

点击查看答案
第10题
下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序

A.冒泡

B.希尔

C.快速

D.堆

点击查看答案
第11题
就平均性能而言,目前最好的内排序方法是()排序法。

A.冒泡

B. 希尔插入

C. 交换

D. 快速

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改