《大话数据结构》排序。2018.8-27

排序看过很多次了，次次忘。大概写下。

排序用到的数据结构，顺序表：

#define MAXSIZE 10
typedef struct
{
    int r[MAXSIZE+1];
    int length;
}SqList;

冒泡：O(n2)

相邻两元素比较，小的放前面。

改进：气泡的思想。从后往前，相邻两元素比较，小的往前移。

优化：若没有位移，则说明已经有序。不需要每次都过一遍。

简单选择排序：O(n2)

每一轮在全部内选一个最小的，记住最小的下标在交换，只交换一次。

直接插入排序：O(n2)

插入排好的表中。（扑克）

希尔排序：

堆排序：

归并：分成两部分，单独排好序，在找一个辅助数组，将分开的分别填入。分治法

快速：https://blog.csdn.net/morewindows/article/details/6684558

void kuaipai(SqList *L,int i,int j)
{
    l=i,r=j;
    int key=L->r[i];
    while(i<j)
{
    while(L->r[j]>key)
    {
        r--;
    }
    L->r[l]=L->r[r];
    L->r[r]=key;
    while(L->r[]<key)
    {
        l++;
    }
    L->r[r]=L->r[l];
    L->r[l]=key;
}
    kuaipai(L,i,l-1);
    kuaipai(L,i+1,r);
    
}