交换排序:起泡排序、快速排序

起泡排序

• 每一趟排序最大值都会被移动到最底端
• 经过n(n-2)/2 趟比较

快速排序

• 算法思想：通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，再分别对这两部分记录继续进行排序，已达到整个序列有序。

int partition(SqList &L,int low,int high){    L.r[0] = L.r[low];    KeyType pivotkey = L.r[low].key;    while(low < high){        while(low < high && L.r[high].key > pivotkey) high--;        L.r[low] = L.r[high];        while(low < high && L.r[low].key < pivotkey) low++;        L.r[high] = L.r[low];    }    L.r[low] = L.r[0];    return low;}void Qsort(SqList &L,int low ,int high){    int pivotloc = partition(L,low,high);    Qsort(L,low,pivotloc-1);    Qsort(L,pivotloc+1,high);}Qsort(L,1,L.length);