C++学习笔记-数据结构-快速排序(挖坑法)

学习C++有一段时间了，最近有人说你知道那些排序算法呢，我说这多了去了什么冒泡、选择、归并、快速等一大把，他又问 那你能写一个快速排序算法吗？于是我啪啪啪的写，几下就OK了，但一运行就傻眼了 不是 结果不对就是死循环了，看来我就算法的理解一点都不熟，于是回去补习了下就当做一个笔记把，欧拉 上代码

​
#include <iostream>

using namespace std;
void QuikSort(int arr[], int start, int end)
{
	int i = start; int j = end;
	// 拿i作为基准数，挖坑（基准数的选择是可以优化的，这样可以减少递归次数，更高效）
	int temp = arr[i];
	if (i < j)
	{
		// 始终得保证j在i的右边情况下，重复循环内的操作
		while (i < j)
		{
			// 第一步: 因为i指向的元素已经被挖了，i就指向了坑，所以就要拿j指向的元素来填坑
			// 在i<j的情况下，去寻找j指向的小于或等于temp的元素
			while (i < j && arr[j] >= temp)
			{
				// 如果j指向大于了temp，就没有找到，所以就再向左寻找,直到循环结束
				j--;
			}
			// 当循环退出后，如果i还小于j，证明j找到了小于temp的元素
			if (i < j)
			{
				// 所以拿j指向的元素填坑，j被挖坑了
				arr[i] = arr[j];
				// 填坑后j就指向了坑，