C语言实现：快速排序

快速排序的基本思想：
过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
快速排序的过程：
用非常简单的话描述吧：在一组数中找到一个参考值（比如第一个元素），然后取出这个元素之后，这个元素的位置上就为空了，接着将这个参考值与后面最后一个元素相比较，如果后面的元素小于这个参考值，则将后面的元素放到刚刚空的那个位置，如果大于，则比较倒数第二个，依次类推。然后再拿这个元素与前面的元素比，如果前面的元素大于这个参考值，则又将这个元素放到后面的空位置上。方法每次就是这样。
我感觉说那么多还不如你看代码，代码注释很清楚。

具体代码如下：

#include<stdio.h>
#include<Windows.h>
#pragma warning(disable:4996)
void quick_sort(int a[], int left, int right)
{	
	if (left >= right)//如果左边的值大于右边的值说明已经完成了一组的执行	
	{		
		return;	
	}	
	int temp = a[left];//将第一个元素设为对比元素（参考值）	
	int i = left;	
	int j = right;	
	while (i < j)	
	{
		while (i<j && a[j]>temp)//如果这个参考值小于右边所比较的元素，则j--，进行右边的下一个元素与参考值比较		
		{			
			j--;		
		}		
		a[i] = a[j];  //找到了一个比参考值小的数，把这个数放在前面  （原来取参考值的位置）		
		while (i <j && a[i] <= temp)//如果参考值大于等于右边所比较的元素，则i++；进行下一个元素与参考值的比较		
		{			
			i++;		
		}		
		a[j] = a[i];  //找到了一个比参考值大的数，把这个数放到后面（刚刚放再前面那个数的位置）
	}	
	a[i] = temp;   //当在当组内找完一遍以后就把中间数temp回归	
	quick_sort(a, left, i - 1);  //最后用同样的方式对分出来的左边的小组进行同上的做法	
	quick_sort(a, j + 1, right);  //用同样的方式对分出来的右边的小组进行同上的做法	
}
int main()
{	
	int arr[10];	
	printf("请输入 要排序的十个数：\n");	
	int i, j;	
	for (i = 0; i < 10; i++)	
	{		
	scanf("%d", &arr[i]);	
	}	
	quick_sort(arr, 0, 9);	
	for (j = 0; j < 10; j++)	
	{		
	printf("%d ", arr[j]);	
	}	
	system("pause");	
	return 0;
}