长度为10的线性表进行冒泡排序，比较次数怎么算
答案:2 悬赏:20 手机版
解决时间 2021-03-24 00:12
- 提问者网友：wodetian
- 2021-03-23 19:49
长度为10的线性表进行冒泡排序，比较次数怎么算
最佳答案
- 五星知识达人网友：爱难随人意
- 2021-03-23 21:16
9x8x7x6x5x4x3x2x1=362880
冒泡排序算法不算优化，但是易于理解。排在第一位的数依次和排在后面的数比较，如果后者较大，则两个数交换位置，（这样，在比较过的数里，位于第一的数总是最大的）。如果是10个数，那第一轮要比9次，即位于第1的数和位于第2、3、4、5、6、7、8、9、10位的数比。第一轮结束后，最大的数排在了第一位。然后拿位于第二位的数和后面的数比较。如果是10个数排序，第二轮要比8次。依此类推。长度为10的线性表要比较362880次。
冒泡排序算法不算优化，但是易于理解。排在第一位的数依次和排在后面的数比较，如果后者较大，则两个数交换位置，（这样，在比较过的数里，位于第一的数总是最大的）。如果是10个数，那第一轮要比9次，即位于第1的数和位于第2、3、4、5、6、7、8、9、10位的数比。第一轮结束后，最大的数排在了第一位。然后拿位于第二位的数和后面的数比较。如果是10个数排序，第二轮要比8次。依此类推。长度为10的线性表要比较362880次。
全部回答
- 1楼网友：酒醒三更
- 2021-03-23 21:33
5
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯