c++实现快速排序算法

#include <unistd.h>
#include <stdio.h>

using namespace std;

void quickSort(int arr[], int left, int right) {
	if (left > right) {
		return;
	}

	int i = left;
	int j = right;
	int base = arr[left];
	while(i != j) {
		while(arr[j] >= base && i<j) {
			j--;
		}

		while(arr[i] <= base && i<j) {
			i++;
		}
		
		if(i<j) {
			int tmp = arr[i];
			arr[i] = arr[j];
			arr[j] = tmp;
		}
	}

	arr[left] = arr[i];
	arr[i] = base;

	quickSort(arr, left, i-1);
	quickSort(arr, i+1, right);
}

int main() {
	printf("----------before--------\n");
	int arr[] = {8,5,4,6,2,7,9,1,0,3};
	for(int i=0; i<10; i++) {
		printf("arr[%d]=%d\n", i, arr[i]);
	}

	quickSort(arr, 0, 9);
	
	printf("--------after---------\n");
	for(int k=0; k<10; k++) {
		printf("arr[%d]=%d\n", k, arr[k]);
	}
}

输出结果:

----------before--------
arr[0]=8
arr[1]=5
arr[2]=4
arr[3]=6
arr[4]=2
arr[5]=7
arr[6]=9
arr[7]=1
arr[8]=0
arr[9]=3
--------after---------
arr[0]=0
arr[1]=1
arr[2]=2
arr[3]=3
arr[4]=4
arr[5]=5
arr[6]=6
arr[7]=7
arr[8]=8
arr[9]=9