快速排序

快速排序的思路：通过不断比较关键码，以某个记录为 界（该记录称为支点），将待排序列分成两部分。其中，一部分满足所有记录的 关键码都大于或等于支点记录的关键码，另一部分记录的关键码都小于支点记录 的关键码。把以支点记录为界将待排序列按关键码分成两部分的过程，称为一次 划分。对各部分不断划分，直到整个序列按关键码有序为止。
设待排序的顺序表 sqList 中有 n 个记录，一般地，第一次划分把第一个记 录作为支点。首先，把支点复制到一个临时存储空间中，并设两个指示器，一个 指示器 low,指向顺序表的低端（第一个记录所在位置），一个指示器 high，指向 顺序表的高端（后一个记录所在位置）。然后，从 high 所指向的记录开始，将 记录的关键码与支点（在临时存储空间中）的关键码进行比较，如果 high 所指 向的记录的关键码大于支点的关键码，high 指示器向顺序表的低端方向移动一 个记录的位置，否则，将 high 所指的记录复制到 low 所指的存储空间中。接着， 又将 low 移到下一个记录，从 low 所指向的记录开始，将记录的关键码与临时存 储空间的记录的关键码进行比较，如果 low 所指向的记录的关键码小于临时存储 空间的记录的关键码，low 指示器向顺序表的高端方法移动一个记录的位置，否 则，将 low 所指的记录复制到 high 所指的存储空间中，high 指示器向顺序表的 低端移动一个记录的位置。如此重复，直到 low 和 high 指示器指向同一个记录， 将临时空间的记录赋给 low 所指向的存储空间，第一次划分结束.

public void QuickSort(List<int> sqList, int low, int high)     
{            
    int tmp = sqList[low];           
    while (low < high)           
    {                
    while ((low < high) && (sqList[high] >= tmp))                        {                     
    --high;
}                
sqList[low] = sqList[high];                

while ((low < high) && (sqList[low] < tmp))                {                     
++low;                
}                
sqList[high] = sqList[low];                

}            
sqList[low] = tmp;  
if (0 < low-1)            
{                 
QuickSort(sqList, 0, low-1);            
}            
if (low+1 < high)            
{                 
QuickSort(sqList, low+1, high);           
}     
} 
}