C语言：快速排序

//快速排序
#include <stdio.h>
int main()
{
	void quick_sort(int a[], int left, int right);
	int key(int a[], int left, int right);
	int i,len,a[] = { 5, 7, 4, 6, 3, 8, 2, 9 };
	len = sizeof(a)/sizeof(int);
	printf("数据数：%d \n", len);
	quick_sort(a, 0, len-1);
	for (i = 0; i < 8; i++)
	{
		printf("%d  ", a[i]);
	}
	return 0;
}
void quick_sort(int a[], int left, int right)
{
	int k;
	if (left < right)
	{
		k = key(a, left, right);
		quick_sort(a, left, k - 1);
		quick_sort(a, k + 1, right);
	}
}
int key(int a[], int left, int right)
{
	int k = a[left];
	while (left < right)
	{
		while (left<right&&a[right]>k)
		{
			right--;
		}
		if (left < right)
		{
			a[left] = a[right];
		}
		while (left < right&&a[left] < k)
		{
			left++;
		}
		if (left < right)
		{
			a[right] = a[left];
		}
	}
	a[left] = k;
	return left;
}

借鉴的示例如下：

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

void display(int* array, int size) {
	for (int i = 0; i < size; i++) {
		printf("%d ", array[i]);
	}
	printf("\n");
}

int getStandard(int array[], int i, int j) {
	// 基准数据
	int key = array[i];
	while (i < j) {
		// 因为默认基准是从左边开始，所以从右边开始比较
		// 当队尾的元素大于等于基准数据 时,就一直向前挪动 j 指针
		while (i < j && array[j] >= key) {
			j--;
		}
		// 当找到比 array[i] 小的时，就把后面的值 array[j] 赋给它
		if (i < j) {
			array[i] = array[j];
		}
		// 当队首元素小于等于基准数据 时,就一直向后挪动 i 指针
		while (i < j && array[i] <= key) {
			i++;
		}
		// 当找到比 array[j] 大的时，就把前面的值 array[i] 赋给它
		if (i < j) {
			array[j] = array[i];
		}
	}
	// 跳出循环时 i 和 j 相等,此时的 i 或 j 就是 key 的正确索引位置
	// 把基准数据赋给正确位置
	array[i] = key;
	return i;
}

void QuickSort(int array[], int low, int high) {
	// 开始默认基准为 low
	if (low < high) {
		// 分段位置下标
		int standard = getStandard(array, low, high);
		// 递归调用排序
		// 左边排序
		QuickSort(array, low, standard - 1);
		// 右边排序
		QuickSort(array, standard + 1, high);
	}
}