快速排序

# 简单实现快速排序

（1） 首先实现 Partition 函数，

          函数功能：实现快速排序算法的关键在于在数组中选择一个数字，接下来把数组中的数字分为两部分，比选择

的数字小的数字一道数组的左边，比选择数字大的数字一道数 组的右边；

（2） 实现QuickSort 函数；

          函数功能： 调用Partition 函数，递归的实现快速排序；

  

注意：算法中调用RandomInRange函数（随机产生start 和end 中间的一个数） 和 Swap 函数（交换两个数的 容）；

# 代码实现： 

#include<stdio.h>
#include<stdlib.h>

int Partition(int data[], int length, int start, int end)
{
	int index;
	int Small;

	if(data == NULL || length <= 0 || start < 0 || end >= length)
		return ;
	index = RandomInRange(start, end);
	//RandomInRange 是随机产生start和end中间的一个数；

	Swap(&data[index], &data[end]);
	//Swap 是交换两个数的函数；

	Small = start -1;
	for(index = start; index < end; ++index)
	{
		if(data[index] < data[end])
		{
			++Small;
			if(Small != index)
				Swap(&data[index], &data[Small]);
		}
	}
	++Small;
	Swap(&data[Small], &data[end]);

	return Small;
}

void QuickSort(int data[],int length, int start, int end)
{
	int index;

	if(start == end)
		return ;
	index = Partition (data, length, start, end);

	if(index > start)
		QuickSort (data, length, start, index - 1);
	if(index < end)
		QuickSort(data, length, index -1, end);
}

int main()
{
	int arr[] = {3,2,5,4,6,2,3,7,8,1};
	QuickSort(arr,10,0,9);
	//调用时 start 传 0，end 传length - 1；
	system("pause");
	return 0;
}