數據結構：排序

1.排序

　　冒泡

　　　　兩個兩個排序

　　插入

　　　　前兩個排序，前三個排序，前四個排序……不停插入前幾個中排序

　　選擇

　　　　若是是升序，選n個數字中最小的與第一個互換，而後在n-1中最小的於第二個互換

　　快速排序（最常使用）

　　歸併排序

　　　　兩個兩個有序，四個四個有序，八個八個有序……

2.排序和查找的關係

　　排序是查找的前提

　　排序是重點

3.選擇排序代碼

void QuickSort(int * , int, int);int FindPos(int *, int, int);int main(){    int i;    int a[6] = {0, 5, 4, 3, 1, 2};    QuickSort(a, 0, 5);    for (i=0; i<6; i++)    {        printf("%d ",a[i]);    }    return 0;}void QuickSort(int * a, int low, int high){    int pos;    if (low < high)    {        pos = FindPos(a, low, high);//第一次只能把序列中第一個值的最終pos肯定下來        QuickSort(a, low, pos-1);        QuickSort(a, pos+1, high);    }}int FindPos(int * a, int low, int high){    int val = a[low];    while (low < high)    {        while (low < high && a[high] >= val)        {            high--;        }        a[low] = a[high]; //只有當a[high] < val則換，要把大的換到前面去        while(low < high && a[low] <= val)        {            low++;        }        a[high] = a[low]; //只有當a[low] > val則換，要把大的換到後面去    }    a[low] = val; //最終序列中第一個值的位置放入到肯定的pos位置    return high; //high能夠改成low}