八大排序算法~快速排序

int Partitition(SqList &L, int low, int high){
    L.r[0] = L.r[low];  //假设第一个元素是中心点，将其放到哨兵元素位置上，则【前】有空间啦
    //从【后】开始找小数放【前】，（然后因为【后】，有空间）【前】开始找大数放【后】,知道low == high
    while(low < high){
      while(L.r[high] >= L.r[0]){
        high--;
      }
      L.r[low] = L.r[high];
      while(L.r[low] <= L.r[0]){
        low++;
      }
      L.r[high] = L.r[row];
    }
    L.r[row] = L.r[0];
    return row;
  }
  //对顺序表快速排序
  void QSort(SqList &L, int low, int high){
    if(low < high){ //链表的长度不为1
        int mid = Partitition(L, low,  high);
      //将链表一分为二，以中心点排好位置
      QSort(L,low, mid -1);
      QSort(L, mid +1, high);
    }
  }