首页 > 试题广场 >

将5不同的数据进行交换排序，至多需要比较多少次

[单选题]

查看正确选项

玉笙水境

首先随便选择一个数为基数，再选择一个数和它比较就是1次，选择第三个数最多比较2次就可以确定它的位置，选择第四个数最多比较3次也就能够确定它的位置，最后一个数最多比较4次同样可以确定它的位置了。1+2+3+4=10.

发表于 2017-07-22 20:51:21 回复(0)

colining

插入排序： 5,4,3,2,1；

4向前比较一次： 4,5,3,2,1；

3向前比较两次： 3,4,5,2,1；

2向前比较三次： 2,3,4,5,1；

1向前比较四次： 1,2,3,4,5；

发表于 2017-07-23 14:34:38 回复(0)

名字是谷雨

逆序的时候比较次数最多

发表于 2019-10-23 18:01:03 回复(0)

北方有佳人zz

第一个数据和后面的四个数据进行比较：4次

第二个数据和后面的三个数据进行比较：3次

第三个数据和后面的二个数据进行比较：2次

第四个数据和后面的一个数据进行比较：1次

从 1 加到 4：4* (1 + 4) / 2 = 10

发表于 2018-05-29 21:37:32 回复(0)

mapleAndwoman

比较排序算法的比较次数下限nlgn欺骗了我，知识掌握不牢靠

发表于 2017-08-23 03:13:32 回复(1)

提交观点

问题信息

排序

上传者：娃哈哈呀~

难度：

5条回答 57收藏 2714浏览

扫一扫，把题目装进口袋