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

起泡排序

• 每一趟排序最大值都会被移动到最底端
• 经过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);