编辑代码

#include <iostream>
using namespace std;
//找基准值在排序前的位置
int findPivot(int array[], int arrStart, int arrEnd){
    return arrEnd-1;

}
//返回值就是分区后，基准值所在的位置
//该函数的功能是将比基准值小的数据放在它的左边，比它大的数据放在它的右边
//把基准值在排序后的位置
int partition(){
    if(arrLen<1 || pivotPos<arrStart || pivotPos>=arrEnd){
        cout << "请检查你的实现代码" << end1;
        return -1;
    }
}
//arrEnd表示数组最后一个元素的下标+1
bool quickSort(int array[], int arrStart, int arrEnd)
{
    int arrLen = arrEnd - arrStart;
    if(arrLen == 1){
        return true;
    }
    //找基准值在排序前的位置
    int pivotPos = findPivot(array,arrStart,arrEnd);
    //利用基准值进行分区

    //基准值放到了它排序的位置

    int pivotOrderedPos = partition();
    quickSort(array,arrStart,pivotOrderedPos);
    quickSort(array,pivotOrderedPos+1,arrEnd);

    return true;
}
int main() {
    //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
	cout << "Hello world!    - cpp.jsrun.net." << endl;
	return 0;
}