设需要对5个不同的记录关键字进行排序,则至少需要比较几次,至多呢?(数据结构题目)

2023-08-06 01:59

2023-08-06 04:29
至少4次
至多10次
更多回答
首先随便选择一个数为基数,再选择一个数和它比较就是1次,选择第三个数最多比较2次就可以确定它的位置,选择第四个数最多比较3次也就能够确定它的位置,最后一个数最多 比较4次同样可以确定它的位置了。1+2+3+4=10.
贵州到成都有多少公里