【原创】冒泡排序和选择排序区别

两种排序算法都是2次for循环,每一轮都把最大或最小的元素筛选出来放在相应的位置上,时间复杂度为O(n^2),空间复杂度为O(1)。

但交换的次数,选择排序是更少的 ,所以一般选择排序更快一点,冒泡排序是每一次都可能要左右交换,而选择排序是在比较时记录下标的位置最后来交换。

但是选择排序是不稳定的排序方法(比如序列[3, 3, 2]第一次就将第一个[3]与[2]交换,导致第一个3挪动到第二个3后面)。

 

此条目发表在服务器分类目录,贴了标签。将固定链接加入收藏夹。

发表评论