交换排序的基本思想：两两比较排序记录关键字，一旦发现两个记录不满足次序要求时进行交换，直到整个序列全部满足要求为止。
1.冒泡排序
void BubbleSort(SqList &L)
{
m=L.length -1; flag = 1;//flag用来标记某一趟排序是否发生交换
while((m>0)&&(flag == 1))
{
flag = 0;//flag置为0，如果本趟排序没有发生交换，则不会执行下一趟排序
for(j=1;j<m;j++)
if(L.r[j].key > L.r[j+1].key)
{
flag = 1;//flag置为1表示本趟排序发生了变换
t= L.r[j];L.r[j] = L.r[j+1];L.r[j+1] = t;//交换前后两个记录
}
--m;
}
}
2. 快速排序
int Partition(SqList &L,int low,int high)
{//对顺序表中子表r[low..high]进行一趟排序，返回枢纽位置
L.r[o] = L.r[low];//用子表的第一个记录做枢纽记录
pivotkey = L.r[low].key;//枢纽记录关键字保存在pivotkey中
while(low<high)//从表的两端交替地向中间扫描
{
while(low<high&&L.r[high].key>= pivotkey) --high;
L.r[low] = L.r[high];//将比枢纽小的记录移到低端
while(low<high&&L.r[row].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)
{//调用前置初值：low=1,high = L.length
//对顺序表L中的子序列L.r[low..high]进行排序
if(low<high)
{
pivotloc = Partition(L,low,high);
QSort(L,low,pivotloc-1);//对左子表递归排序
QSort(L,pivotloc+1,high);//对右子表递归排序
}
}
void QuickSort(SqList &L)
{
QSort(L,1,L.length);
}
