Function QuickSort

code/ds/QuickSort.cpp:2–17

快速排序【伪代码】

// 快速排序【伪代码】
void QuickSort(ElemType A[] , int low , int high){
  // low > high 表角标越界，low=high 子表只有一个元素，不需要进行快排，已经有序
  if(low<high){

    // 获取pivot基准，将当前待排序表分成左右两个子表
    int pivotKey = Partition(A,low,high)

    // 对左边序列进行快排
    QuickSort(A,low,pivotKey-1)

    // 对右边序列进行快排
    QuickSort(A,pivotKey+1,high)

  }
  return A
}

int Partition(ElemType A ,int low , int high){