“选择排序”与“冒泡排序”的区别,
若比较数据较少时,选择排序所需要的时间要比冒泡排序所需要的时间要少,因为,CPU处理交换的时间比较长,而处理比较的时间较短,我们可以看一看前两页代码调试截图上面的执行时间,
选择排序的时间为“0.01166”,而冒泡排序的时间为“0.0152”,时间差距还是有点儿的,因为比较的数据还不够多,所以看不出来有何明显的区别,
我们分别拿它们的动态可视化图让大家观察二者的区别,
选择排序GIF:
冒泡排序GIF:
选择排序,先依次进行比较,然后标记小的数值,拿着小的数值与后面继续比较,轮完一圈之后可以确定那个是小的了,然后依次拿着第二个数值继续往后面比较。
冒泡排序,拿着前者与后者进行比较,比较一次交换一次位置,重复比较,重复交换,
拓展个知识“快速排序”GIF:
- 从数列中挑出一个元素作为基准。
- 重新排列数列,把所有的比基准小的放在基准前面,反之放在后面(一样大可任意一边)完成后基准处在分区的中间位置。
- 通过递归调用把小于基准元素和大雨基准元素的子序列进行排序。
评论抢沙发