重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机应用技术> 网页设计与制作
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

序都会把每个元素与它后面的一个元素作比较,如果它们处于逆序中,则重排它们的顺序。例如,要对下面的列表进行排序: 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 编写冒泡排序的伪代码。

答案
查看答案
更多“一个很容易编写的排序例程是冒泡排序。程序只是简单地反复扫描待排序的所有元素。在每次遍历时,程”相关的问题

第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. 快速

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝