【C语言】快速排序（递归式）

	快速排序思想应该是不用再说什么了，不明白请Bing！注释完善，看代码就行了！
	底部附运行截图.....

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define len 100

//交换函数
void swapValue(int* a, int* b)
{
	int t = *a;
	*a = *b;
	*b = t;
}

//快速排序
void quickSort(int* arr, int left, int right)
{
	//进行判断，若是左边索引比右边大，直接return
	if (left > right)
		return;

	int base = arr[left];		//用base保存基准数
	int i = left;				//i指向最左边
	int j = right;				//j指向最右边

	//i与j不相遇时候，在循环中进行检索
	while (i != j)
	{
		//由j从右往左检索比基准数小的，如果检测到就停下
		//如果检索比基准数大的或者相等的，就继续检索
		while (arr[j] >= base && j > i)
		{
			j--;		//j从右往左移动
		}
		//i从左往右检索
		while (arr[i] <= base && j > i)
		{
			i++;		//i从左往右移动
		}

		//此时i停止，j也停止，然后交换i与j位置元素
		swapValue(&arr[i], &arr[j]);
	}

	//若上述while不成立，或者成立后i与j相遇了将基准数与i/j位置元素互换
	swapValue(&arr[left], &arr[i]);

	//基准数此时归位，左边均比其小，右边均比其大
	//排基准数左边
	quickSort(arr, left, i - 1);
	//拍基准数右边
	quickSort(arr, i + 1, right);
}


//打印函数
void printArray(int* arr)
{
	for (size_t i = 0; i < len; i++)
	{
		printf("%d\t", arr[i]);

		if (!((i + 1) % 10))
			printf("\n");
	}
}

int main(void)
{
	//添加随机数种子
	srand((unsigned)time(NULL));

	//定义数组
	int arr[len];

	//数组随机赋值
	for (size_t i = 0; i < len; i++)
	{
		arr[i] = rand() % 100;
	}

	printf("排序前*********************************\n\n");
	printArray(arr);

	//快速排序
	quickSort(arr, 0, len - 1);
	printf("\n排序后*******************************\n\n");
	printArray(arr);

	return EXIT_SUCCESS;
}