时间:01-20人气:12作者:哟哟哟哟哟
冒泡排序和选择排序速度差不多,但选择排序交换次数少,效率稍高一些。
对比
冒泡排序:每次比较相邻元素,大的往后移,像气泡一样慢慢浮到顶端。需要多次遍历,每次只能确定一个最大或最小值。比如5个数字要比较4轮,每轮比较次数递减。交换次数多,效率较低。
选择排序:每次从剩余元素中找出最小或最大值,放到正确位置。5个数字也是比较4轮,但每轮只交换一次。交换次数少,但比较次数和冒泡一样多。整体效率比冒泡稍好。
注意:本站部分文字内容、图片由网友投稿,如侵权请联系删除,联系邮箱:happy56812@qq.com