快速排序（基于算法导论思想）的C语言实现

快速排序（算法导论版）

#include <bits/stdc++.h>
using namespace std;

void swap(int &a,int &b){
	int temp = a;
	a = b;
	b = temp;
}

int parttion(int a[],int l,int r){
	int x = a[r];			//取数组最后一个元素为基准值 
	int i = l - 1;			//比基准值小的数组的窗口数组最大下标
	for(int j = l;j <= r-1;j++){
		if(a[j] <= x){
			i = i + 1;
			swap(a[i],a[j]);
		}
	}
	swap(a[i+1],a[r]);
	return i+1;
}

void quick_sort(int a[],int l,int r){
	if(l < r){
		int q = parttion(a,l,r);
		quick_sort(a,l,q-1);
		quick_sort(a,q,r);
	}
}

int main(void){
	int a[8] = {2,8,7,1,3,5,6,4};
	quick_sort(a,0,7);		
	cout<<"排序后的值为：\n";
	for(int i = 0;i < 8;i++){
		printf("%d ",a[i]);
	}
	return 0;
}