数据结构中各种排序算法

（1）冒泡排序

基本思想：从上至下进行排序，两两比较，大的值向下，小的值向上；若x[i]>x[i+1],则交换顺序

优点：较为稳定的内部排序

缺点：不适用于数据量较大的排序，效率较低

时间复杂度：O（n^2）

举例：

（2）直接选择排序

基本思想：在要排序的数组中，选择最大（最小）的数与第一个数进行交换，再从剩下的数中，选择最大（最小）的数与第二个数进行交换，直到第n个数和第n-1个数比较为止

优点：是一种较为稳定的内部排序

缺点：效率较低

时间复杂度：O(n^2)

（3）插入排序

基本思想：[i,2,3....i][i+1,i+2,.....n]

                 有序区，无序区

                 前i个数有序，从i+1个数开始选择插入前i个数中，使得前面的数小于等于它，后面的数大于等于它；直至所以的数插                    入完毕

优点：是一种较为稳定的内部排序

缺点：效率较低，适用随机数较少的场景

时间复杂度：O(n^2)

（4）希尔排序

基本思想：

（5）快速排序

每经过一趟快排，轴点元素都必然就位，也就是说，一趟下来至少有1个元素在其最终位置，2趟就有两个位置元素就位。

（6）