数据结构 选择、冒泡、直接插入、快速、希尔排序

选择需要排序的数组为   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。反正不稳定