作业帮 > 数学 > 作业

有一谜题求解:已知有一组100个数据,完全不相等,每次对比一个数据,请问对比多少次能把这些数据全部按照从大到小的顺序排列

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/09 00:42:40
有一谜题求解:
已知有一组100个数据,完全不相等,每次对比一个数据,请问对比多少次能把这些数据全部按照从大到小的顺序排列好!
冒泡法,99+98+97+……+1=5000,
第一轮就是互相比较大小比出最大的,就是第1,2个数字相比比出大的与第3个数字比,然后比出大的再与下一个数字比……一共比了99次
第二轮就是剩下99个数字比出最大的,要用98次
第三轮……
以此类推就能比出大小排序好了,这种方法比较机械,但能够保证你在5000次比较后肯定排序完成…