选择需要排序的数组为 3 1 2 5 7 9
选择排序:
选择一个最小的数,放在最前面,其余的数分成另外一个部分,每次都是这样来回排序
第一轮:1 3 2 5 7 9
第二轮:1 2 3 5 7 9
以此类推
冒泡排序:
两个数依次对比,大的往后靠,小的往前靠
第一轮:1 3 2 5 7 9
1 2 3 5 7 9
第二轮:不好意思,已经结束了
直接插入排序:
也是分成前后两个部分,不同的是从后面取数往前面排序
第一轮:(3) 1 2 5 7 9
第二轮:(1 3) 2 5 7 9
第三轮:(1 2 3) 5 7 9
快速排序:
类似于二分法排序,先取一个基准数,然后分成两部分,左边比他小,右边比他大。
第一轮:(3 1 2) 5 (7 9) //类似于是这样的,这个没有细入研究
希尔排序:
通过一个增量,也是去进行逻辑分组,具体讲:https://blog.csdn.net/qq_39207948/article/details/80006224。反正不稳定