c++实现快速排序算法

#include 
#include 

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

输出结果:

----------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

你可能感兴趣的:(算法)