c语言实现快速排序

最新推荐文章于 2024-01-25 11:00:35 发布

俊雪恋

最新推荐文章于 2024-01-25 11:00:35 发布

阅读量283

点赞数

分类专栏：数据结构基础

本文链接：https://blog.csdn.net/u014574317/article/details/64905551

版权

数据结构基础专栏收录该内容

13 篇文章 5 订阅

订阅专栏

快速排序时间复杂度，最好：O(n*logn) 平均：O(n*logn) 最好：O(n^2)

是不稳定排序算法。

#include <stdio.h>
void quick_sort(int *a, int l, int h)
{
	int i, j, x;
	i = l, j = h;
	while(i < j)
	{
		x = a[i];
		while(i < j && a[j] >= x)
		j--;
		if(i < j)
		a[i++] = a[j];
		while (i < j && a[i] < x)
		i++;
		if(i < j)
		a[j--] = a[i];
		a[i] = x;
		quick_sort(a,l,i-1);
		quick_sort(a,i+1,h); 
	}
}
int main()
{
	int n, a[n];
	scanf("%d", &n);
	for(int i = 0; i < n; i++)
	scanf("%d", &a[i]);
	quick_sort(a,0,n-1);
	for(int i = 0; i < n; i++)
	printf("%d ",a[i]);
	return 0;
}