选择冒泡排序三大基础排序的区别

总结:
冒泡:(每轮)多次比较多次交换(针对多个元素),每轮冒出一个最值
插入:(每轮)多次比较多次交换(针对一个元素),每轮不一定有最值
选择:(每轮)多次比较一次交换,每轮选出一个最值

冒泡与插入的异同:

  • 同:每一轮都是前后值的比较与交换
  • 异:每一轮排序中插入排序会把目标值一路向前比较(交换多次),而冒泡则是让每一个范围内的值与前一个值比较

冒泡与选择的异同:

  • 同:虽然每一轮都会选择出一个最值
  • 异:冒泡排序是通过多次比较多次交换后冒出最值,而选择排序是多次比较一次交换后选出最值

附:个人C/C++/python/java的代码实现:
冒泡排序
插入排序
选择排序

发布了11 篇原创文章 · 获赞 29 · 访问量 853

猜你喜欢

转载自blog.csdn.net/a13352912632/article/details/104049609