交换排序----冒泡排序 和 快速排序

通过对比大小交换对比的元素所得到的排序为交换排序。冒牌排序时很常见的：通过对比相邻元素的大小如果前面的元素比后面的大，则交换两个元素，使得大的元素往后移。
一、冒泡排序

template 
void BubbleSort(SqList &L)       //1)冒泡排序 
{ 
#ifdef CHANGE_FLAG 
    bool changeFlag=false; 
#endif 
    T t; 
    for(int i=1;i
    {    
        #ifdef CHANGE_FLAG 
            changeFlag=false; 
        #endif 
        for(int j=1;j
        { 
            if(L.key[j]>L.key[j+1]) 
            { 
                t=L.key[j]; 
                L.key[j]=L.key[j+1]; 
                L.key[j+1]=t; 
                #ifdef CHANGE_FLAG 
                if(!changeFlag) 
                    changeFlag=true; 
                #endif 
            } 
        } 
        #ifdef CHANGE_FLAG 
        if(changeFlag) 
            break; 
        #endif 
    } 
}

二、快速排序，本文重点
快速排序在一次排序中有两个方向，一个是从尾部向前（逆向），一个是从首部标志（不包括首部标志）向后（正向），正向和逆向不能相遇，相遇则终止{while(low
流程：
取第一个数为标志，逆向比较是否大于等于这个值，大于等于则继续逆向，如果小于则终止逆向，将这个值赋给标志位出（L.key[low]=L.key[high];)。
正向比较low+1开始，比较值是否小于等于标志值，小于等于则继续正向，如果大于标志值则终止正向，将这个值赋给刚才的高位（L.key[high]=L.key[low];)。
当前的low位便是标志位，low之前的数据都是小于等于标志数据的，low之后的数据都是大于等于标志数据的。所以最后将low位的数据置为标志数据（L.key[low]=L.key[0], Key[0]用来保存交换数据)。low便是分开标志位。
递归调用：
通过递归的调用进行快速排序，递归的继续条件是{if(low< high)},也就是终止条件是low>=high。

//快速排序 
template 
int Partition(SqList&L,int low,int high) 
{ 
    T pivotkey; 
    L.key[0]=L.key[low]; 
    pivotkey=L.key[low]; 
    while(low
    { 
        while(lowpivotkey) 
            --high; 
        L.key[low]=L.key[high]; 
        while(low<=pivotkey) 
            ++low; 
        L.key[high]=L.key[low]; 
    } 
    L.key[low]=L.key[0]; 
    Output(L); 
    return low; 
} 
template 
void QSort(SqList &L, int low, int high) 
{ 
    int mid;    
    if(low
    { 
        mid=Partition(L,low,high); 
        QSort(L,low,mid-1); 
        QSort(L,mid+1,high); 
    } 
} 
template 
void QuikSort(SqList&L) 
{ 
    QSort(L,1,L.length); 
}

PS:template 后面跟有 < class T > ,这个编辑器自动把它屏蔽了，可能是怕和css样式格式混淆之类~