目录: 标题| 题干| 答案| 搜索| 相关
问题

在文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。A.直接插入排


在文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。A.直接插入排序B.冒泡排序C.简单选择排序D.快速排序

  • A直接插入排序
  • B冒泡排序
  • C简单选择排序
  • D快速排序
参考答案
参考解析:

冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。

分类:其他
相关推荐

1、()在温差较小的情况下也可能发生结露。

()在温差较小的情况下也可能发生结露。AA、高水分粮BB、低水分粮CC、安全粮DD、干燥的粮食

2、对源文件按照一定规律进行压缩编码处理,生成另一种占用存储空间较小的目的文件称

对源文件按照一定规律进行压缩编码处理,生成另一种占用存储空间较小的目的文件称为()。A保存B备份C压缩D收缩

3、张莉同学制作了一张电子贺卡,通常情况下,文件保存后占用空间较小的格式是()。

张莉同学制作了一张电子贺卡,通常情况下,文件保存后占用空间较小的格式是()。ApsdBbmpCjpgDtif

4、在密集城区基站间距较小的情况下,以下关于天线选择的原则说法正确的是:()

在密集城区基站间距较小的情况下,以下关于天线选择的原则说法正确的是:()AA、极化方式选择:由于市区基站站址选择困难,天线安装空间受限,建议选用双极化天线;BB、天线增...

5、张莉同学制作了一张贺卡,在通常情况下,将文件保存后占用空间较小的格式是()

张莉同学制作了一张贺卡,在通常情况下,将文件保存后占用空间较小的格式是()AjpgBtifCbmpDpsd

6、()级围岩,由于围岩稳定或基本稳定,拱部围岩荷载较小,且往往呈现较小的局部荷

()级围岩,由于围岩稳定或基本稳定,拱部围岩荷载较小,且往往呈现较小的局部荷载,衬砌工作条件较好,衬砌截面可以采用()截面形式。而()级围岩与上述情况往往相反,故以...