2021/1/24快排问题

#include<iostream>
using namespace std;
void quicksort(int arr[], int i, int j) {
	if (i < j) {
		int pivot = arr[i];
		int l = i, r = j;
		while (l < r) {
			while (arr[r] >= pivot && l < r)
			{
				r--;
			}
			arr[l] = arr[r];
			while (arr[l] <= pivot && l < r)
			{
				l++;
			}
			arr[r] = arr[l];

		}
		arr[l] = pivot;
		quicksort(arr, i, l - 1);
		quicksort(arr, l + 1, j);
	}
}
int main() {
	int arr[] = { 3,5,7,8,10,4,2,1,10,0 };
	quicksort(arr, 0, sizeof(arr) / sizeof(arr[0]) - 1);
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
		cout << arr[i] << " ";
	}
}

注意：比较时候“=”的问题，因为在测试的时候，可能会有相同的数字比较问题，所以得加“=”才可以执行成功，不然就卡住了，所以为了全部能通过，必须加“=”