C语言轻松学习-8

“选择排序”与“冒泡排序”的区别,

若比较数据较少时,选择排序所需要的时间要比冒泡排序所需要的时间要少,因为,CPU处理交换的时间比较长,而处理比较的时间较短,我们可以看一看前两页代码调试截图上面的执行时间,

选择排序的时间为“0.01166”,而冒泡排序的时间为“0.0152”,时间差距还是有点儿的,因为比较的数据还不够多,所以看不出来有何明显的区别,

我们分别拿它们的动态可视化图让大家观察二者的区别,

选择排序GIF:

冒泡排序GIF:

选择排序,先依次进行比较,然后标记小的数值,拿着小的数值与后面继续比较,轮完一圈之后可以确定那个是小的了,然后依次拿着第二个数值继续往后面比较。

冒泡排序,拿着前者与后者进行比较,比较一次交换一次位置,重复比较,重复交换,

拓展个知识“快速排序”GIF:

  1. 从数列中挑出一个元素作为基准。
  2. 重新排列数列,把所有的比基准小的放在基准前面,反之放在后面(一样大可任意一边)完成后基准处在分区的中间位置。
  3. 通过递归调用把小于基准元素和大雨基准元素的子序列进行排序。

1 2 3 4 5 6
分享到:
赞(0)

请选择你看完该文章的感受:

4瞧一瞧 0扯淡 5学到了 0不懂 7正能量 3无聊

评论抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址 (选填)