ACM-快速排序

题目：

快速排序。

解析：

快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

我的第一道ACM练习，这题可以拿一支铅笔和橡皮来模拟算法执行过程，首先写出原始的数据，标出i,j,p的位置。然后算法执行，每调换一次位置，就用橡皮把原先的数据擦掉写上调换后的数据。然后跟着算法一步步的走着三遍，头脑就清晰很多了，而且越觉得有意思了！

#include <stdio.h>

void print(int *a, int length)
{
	for (int  i = 0; i < length; i++)
	{
		printf("%4d", a[i]);
	}
	printf("\n");
}
/*       flag:0 从小到大， flag: >0 从大到小          */
int quik_sort(int * a, int left, int right, int flag)
{
	int i = left;
	int j = right;
	int p = (i + j)/2;
	int pivot = a[p];

	while (j > i)
	{
		if (flag)
		{
			while (!(i >= p || a[i] < pivot))
				i++;

		}else{
			while (!(i >= p || a[i] > pivot))
				i++;
		}	
		if(i < p)
		{
			a[p] = a[i];
			p = i;
		}
		if (flag)
		{
			while(!(j <= p || a[j] > pivot))
			j--;
		} 
		else
		{
			while(!(j <= p || a[j] < pivot))
				j--;
		}
		
		if (j > p)
		{
			a[p] = a[j];
			p = j;
		}
	}

	a[p] = pivot;
	if (p - left > 1)
		quik_sort(a, left, p-1, flag);
	if (right - p >1)
		quik_sort(a, p+1, right, flag);
	return 0;
}
int main()
{
	int a[] = {2,5,7,8,3,4,6,1};
	int length = sizeof(a) / sizeof(a[0]);
	printf("the  orige  number:    ");
	print(a, length);
	quik_sort(a, 0, length -1, 0);
	printf("small to big the number:");
	print(a, length);
	quik_sort(a, 0, length -1, 1);
	printf("big to small the number:");
	print(a, length);
	return 0;
}