快速排序的c语言实现

编程实现qsort

#include <stdio.h>
#include <stdlib.h>
#define SIZE(a) sizeof(a)/sizeof(a[0])

//qsort模拟实现
void swap(int *x, int *y)
{
	int tmp = 0;
	tmp = *x;
	*x = *y;
	*y = tmp;
}	
void qsort(int arr[], int low, int high)
{
	int i = low;
	int j = high;
	int key = arr[low];
	if (low >= high)  //如果low >= high说明排序结束了
	{
		return;
	}
	while (low < high)
	{
		//从高向低找，指针--，找到比基准值key小的值往前放
		while (low < high && arr[high] >= key)
		{
			high--;
		}
		if (arr[high] < key)
		{
			swap(&arr[low], &arr[high]);
			low++;
		}
		//将找的较小值放前边，low指针向后移位，从左向右找
		//搜索同时确保low<high ,找到比基准值key大的往后放
		while (low < high && arr[low] <= key)
		{
			low++;
		}
		if (arr[low] > key)
		{
			swap(&arr[low], &arr[high]);
			high--;
		}
	}
	//这样比基准值小的放在前边，比基准值大的放在序列的后边
	//再分别对序列的前部分和后部分进行上述操作，如下递归所示
	//在low>=high时，递归跳出
	qsort(arr, i, low - 1);  //用同样的方式对分出来的左边的部分进行同上的做法
	qsort(arr, low + 1, j);  //用同样的方式对分出来的右边的部分进行同上的做法
}
//qsort 快速排序
int main()
{
	int arr1[] = { 5,8,3,6,7,1,9,2,4 };
	int size = SIZE(arr1);
	qsort(arr1, 0, size-1);
	for (int i = 0; i < size; ++i)
	{
		printf("%d ", arr1[i]);
	}
	system("pause");
	return 0;
}