快速排序(C++)

#include<iostream>
using namespace std;
int arr[100000];
int getpivot(int left, int right)
{
	int pivot = arr[left];// 将最左侧的值赋给轴点;
	while (left < right)
	{
		while (arr[right] >= pivot && left < right)
			right--; // 当right所处位置的值小于pivot时停止right的移动，否则right--;
		arr[left] = arr[right]; // right"指针"停止移动的时候，将right所指的位置的值赋给left所指值;
		while (arr[left] < pivot && left < right)//当left所处位置的值大于等于pivot时停止left的移动,否则left++;
			left++;
		arr[right] = arr[left]; // "left"指针停止移动时，将left所指的位置的值赋给right所指值;
	}
	arr[right] = pivot; // 最后，当left==right，我们把pivot的值填入该位置;
	return left;
}
void quicksort(int left, int right)
{
	if (left < right)
	{
		int pivot = getpivot(left, right); // pivot=left=right // 找中间位置左右分割
		quicksort(left, pivot - 1); // 递归，处理左边
		quicksort(pivot + 1, right); // 递归，处理右边
	}
}
int main(void) 
{
	int n, i;
	cin >> n;
	for (i = 0; i < n; i++) 
	{
		cin >> arr[i];
	}

	quicksort(0, n-1);

	for (i = 0; i < n; i++)
		cout << arr[i] << " ";

	return 0;
}

解题思路:

注意事项:

参考代码: