快速排序算法-quiksort()

#include <stdio.h>

#define SWAP(a,b) {int tmp; tmp = a; a = b ; b = tmp;}

void swap(int *a, int *b)
{
	int tmp;
	tmp = *a;
	*a = *b;
	*b = tmp;
}


void quicksort_sub(int *data, int left, int right)
{
	int left_idx = left, right_idx = right;
	int pivot = data[(left + right) / 2 ];
	while (left_idx <= right_idx)
	{
		for (;data[left_idx] < pivot; left_idx++)
		;
		for (;data[right_idx] > pivot; right_idx--)
		;
		if (left_idx <= right_idx)
		{
			//swap(&data[left_idx],&data[right_idx]);
			SWAP(data[left_idx],data[right_idx]);
			left_idx++;
			right_idx--;
		}
	}
	if (left < right_idx)
	{
		quicksort_sub(data,left,right_idx);
	}
	if (left_idx < right)
	{
		quicksort_sub(data,left_idx,right);
	}
}
void quicksort(int *data, int size)
{
	quicksort_sub(data,0,size-1);
}
int main(void)
{
	int a[]={1,2,4,3,7,5,10,6,9,8};
	quicksort(a,10);
	for (int i = 0;i <10; i++)
	{
		printf("%d\t",*(a+i));
	}
	putchar('\n');
	return 0;
}

快速排序算法的基本思路如下：

1 从虚掩排序的数据中，找到一个适当的基准值（pivot).

2 将需要排序的数据按照小于pivot和大于pivot进行分类。

3 对分类后的数据各自再次进行上述的1,和2 的过程。