c语言快速排序

时间复杂度为o（nlogn）

最坏结果o（n方）；

冒泡排序、插入排序时间复杂度o（n方） 

#include<stdio.h>
void quicksort(int a[],int left,int right)//定义排序函数，left right是排序范围左右端点下标；
{
	int flag = a[left];//左端点数值作为旗帜存起来，将此位置变为坑；
	if(left >= right)//保证函数正确输入
	return;
	int first = left;
	int last = right;

//核心代码如下
	while(last > first)
	{
//从后开始找一个比旗帜小的向左移填入坑中，将此位置变为新的坑；
		while(last > first && a[last] > flag)
		{
			last--;
		}
		if(last > first)
		a[first++] = a[last];
//从前开始找一个比旗帜大的向右移填入坑中，将次位置变为坑；
		while(last > first && a[first] < flag)
		{
			first++;
		}
		if(last > first)
		a[last--] = a[first];
	}
//循环完成后，last=first=相等的位置；
	a[first] = flag;//将旗帜填入最后的坑；
//此时比旗帜小的全在左边，比旗帜大的全在右边；
	quicksort(a,left,first-1);//将旗帜左边比旗帜小的再进行递归 排序
	quicksort(a,first+1,right);//将旗帜右边比旗帜大的进行递归 排序
}
int main()
{
	int n,arr[100];
	scanf("%d",&n);
	int i,j;
	for(i=0;i<n;++i)
	scanf("%d",&arr[i]);
	quicksort(arr,0,n-1);
	for(i=0;i<n;++i)
	printf("%d ",arr[i]);
	return 0;
}