美文网首页
冒泡与选择排序

冒泡与选择排序

作者: good__day | 来源:发表于2020-07-19 16:22 被阅读0次
pop

部分转自:https://www.cnblogs.com/Good-good-stady-day-day-up/p/9055698.html

(1)冒泡排序是比较相邻位置的两个数,而选择排序是按顺序比较,找最大值或者最小值;

(2)冒泡排序每一轮比较后,位置不对都需要换位置,选择排序每一轮比较都只需要换一次位置;

(3)冒泡排序是通过数去找位置,选择排序是给定位置去找数;

冒泡排序优缺点:

优点:比较简单,空间复杂度较低,是稳定的;

缺点:时间复杂度太高,效率慢;

选择排序优缺点:

优点:一轮比较只需要换一次位置;

 缺点:效率慢,不稳定(举个例子5,8,5,2,9   我们知道第一遍选择第一个元素5会和2交换,那么原序列中2个5的相对位置前后顺序就破坏了)。

相关文章

网友评论

      本文标题:冒泡与选择排序

      本文链接:https://www.haomeiwen.com/subject/fzfrkktx.html