【王道数据机构】快速排序算法上机代码

//
//  main.cpp
//  QuickSort
//  快速排序算法
//  Created by Harrison on 2022/8/8.
//

#include <iostream>
int Partition(int *list,int low,int high){
    /*
     假如数组有八个元素，那么下标范围就是从0～7，low到high的范围也就是0～7
     比如这时int low=0，那么high就是size-1
     */
    int pivot = list[low];  //让第一个元素作为中轴值
    while (low < high) {    //如果不满足low小于high也就是low等于high就跳出循环，表明排序完毕
        while (low<high && list[high]>=pivot) --high;
            /*
             如果发现high的数值是比前一个大的，说明满足排序就不需要改动
             所以这时就--high，让high指向前一个数，比较大小
             如果high的数值比中轴值小，就让low的值等于high的值
             因为此时list[low]位置的中枢值交给pivot储存
             这里可以视list[low]为空，所以此时可以存储high的值
             */
            list[low]=list[high];//这里是把比中轴小的元素移动到左端
        while (low<high && list[low]<=pivot) ++low;
        list[high]=list[low];//比中轴值大的移动到右段
        /*
         道