作业帮 > 综合 > 作业

将七个数的序列排序,无论原先顺序如何,最少都可以通过 次比较,完成从小到大的排序?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/20 03:58:23
将七个数的序列排序,无论原先顺序如何,最少都可以通过 次比较,完成从小到大的排序?
21次
第一次从第一个数起,7个数,第一次比较6次,将最小(大)的找出来拍到最前面
第二次从第二个数起,6个数,第二次比较5次,将最小(大)的找出来拍到第二位
.
以此类推,共21次
编程中算法:
n个数排序,至少比较1+2+3+...+(n-1)次
再问: 我问的不是这个,,,你这是冒泡算法吧。。