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

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

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

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