快速排序

//快速排序

#include <stdio.h>

int quick_sort(int *a, int low, int high);
void qksort(int *a,int low,int high);

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

	qksort(a,0,9);
	for (i = 0; i < 10;i++)
		printf("%5d",a[i]);
	printf("\n");
}
//一次快速排序
int quick_sort(int *a, int low, int high)
{
	int key = a[low];

	while (low < high)
	{
		while (a[high] >= key && low < high)
			high--;
		a[low] = a[high];

		while(a[low] <= key && low < high)
			low++;
		a[high] = a[low];
	}
	a[low] = key;
	return low;
}

void qksort(int *a,int low,int high)
{
	int temp;
	if(low < high)
	{
		temp = quick_sort(a,low,high);
		qksort(a,low,temp - 1);
		qksort(a,temp + 1, high);
	}

}

一趟快速 排序的算法是：

1）设置两个 变量i、j， 排序开始的时候：i=0，j=N-1；

2）以第一个 数组元素作为关键数据，赋值给 key，即  key=A[0]；

3）从j开始向前搜索，即由后开始向前搜索（j -- ），找到第一个小于 key的值A[j]，A[i]与A[j]交换；

4）从i开始向后搜索，即由前开始向后搜索（i ++ ），找到第一个大于 key的A[i]，A[i]与A[j]交换；

5）重复第3、4、5步，直到 I=J； (3,4步是在程序中没找到时候j=j-1，i=i+1，直至找到为止。找到并交换的时候i， j指针位置不变。另外当i=j这过程一定正好是i+或j-完成的最后令循环结束。）