python交换排序（一）

冒泡排序：

      比较相邻两个元素的大小，两两交换位置，将选出来的最值放到最右端。

image.png

外层的循环控制列表交换的范围（除去最值）
内层的循环控制两两元素的比较，索引最大值是J+1
优点：比较简单，空间复杂度较低，是稳定的
缺点：时间复杂度太高，效率不好

快速排序

      随机挑选出一个元素，然后将其他元素和它比较，比该元素大的和小的分成两部分,元素每次移动的距离较远，所以比较次数和移动次数较少，速度较快;

image.png

优点：速度快，效率高
缺点：不稳定