C++快速排序

开发工具与关键技术： Visual Studio / C++
作者：何文涛
撰写时间：2019-7-25

快速排序是C++里面一个比较快速的排序方法， 排序的大致逻辑是找到第一个元素作为基准数，然后通过第一个元素和最后一个元素来回进行比较达到目的的就进行互换，通过递归一次次的直到把元素排序完成。
下面就举了个例子：
快速排序方法部分：
void QuickSort(int arr[],int start,int end)
{
int i = start;
int j = end;
int temp = arr[start]; //基准数
if (i < j)
{
while (i < j)
{
while (i < j && arr[j] >= temp) //从左向右去找比基数小的
{
j–;
}
if (i < j) //填坑
{
arr[i] = arr[j];
i++;
}
while (i < j && arr[i] < temp) //从右向左 找比基准数大的数
{
i++;
}
if (i < j) //填坑
{
arr[j] = arr[i];
j–;
}
}
arr[i] = temp; //把基准数放到i的位置
QuickSort(arr, start, i - 1); //对左半部分进行快速排序
QuickSort(arr, i + 1, end); //对右半部分进行快速排序
}
}
首先以开头的元素作为基准数并赋值给temp,然后把第一个元素下标给了i最后一个元素下标给了j然后进行循环排序，循环条件是i小于j。
里面再有一层循环，条件是数组的j下标比基准数大，也就是要找到比基准数要小的元素否则下标继续往右减，找到元素后把j的元素放到i的位置。
然后就到了从右往左找比基准数大的元素，同样是循环条件是找到比基准数要大的元素，否则就i就继续加一往后遍历找到元素后进行把i放到j下标。
跳出主循环后，把基准数i的位置，在通过递归调用继续以基准数作为比较，直到开始的if条件不满住结束。
void PrintArray(int arr[], int length)//输出方法
{
for (int i = 0; i < length; i++)
{
cout << arr[i] << ends;
}
cout << endl;
}
Main主函数

主函数这里首先创建了一个数组，通过循环来把数据插入到数组里面，调用输出方法先输出未排序的数据，作为参考，然后调用排序的方法，再后调用输出方法来输出以及排序完成后的结果。

输出结果：

输出结果为把乱序的数组排序为有序的数组。