c语言基础 03

《c程序设计语言》第4章，快速排序，每次选择第1个元素作为参考点，遍历整个，把每个小于它的元素依次与它后面的元素交换，有一个计数last，最后把参考元素和计数交换

#include <stdio.h>

void qsort(int v[], int left, int right);
void swap(int v[], int i, int j);

void main(){
	int v[] = {22, 33, 56, 8, 73, 2, 66};
	int i;
	qsort(v, 0, 6);
	for(i = 0; i<7; i++){
		printf("%d\n", v[i]);
	}
}

void qsort(int v[], int left, int right){
	int i, last;
	if(left >= right){
		return;
	}
	last = left;
	//虽然swap(v,1,1)可能没有意义，但last会加1，使swap(v,left,last)有意义 
	for(i = left+1; i<=right; i++){
		if(v[i] < v[left]){
			last++;
			swap(v, last, i);
		}
	}
	printf("\n");
	for(i=left;i<=right;i++){
		printf("%d\n",v[i]);
	}
	swap(v,left,last);
	qsort(v,left, last-1);
	qsort(v,last+1,right);
}

void swap(int v[], int i, int j){
	int temp;

	temp = v[i];
	v[i] = v[j];
	v[j] = temp;
}