快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

路漫漫之大神之养成

最新推荐文章于 2024-07-17 10:35:12 发布

阅读量381

点赞数

分类专栏：算法排序文章标签：快速排序

本文链接：https://blog.youkuaiyun.com/wan767912626/article/details/51042605

版权

算法同时被 2 个专栏收录

17 篇文章

订阅专栏

排序

7 篇文章

订阅专栏

本文深入探讨了快速排序算法的原理与实现细节，通过代码示例展示了如何使用C语言进行快速排序，并对其实现过程进行了详细解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速排序：

# include <stdio.h>

void qsort(int a[],int low,int hight);

int main (void)
{
	int i;
	int a[]={1,5,3,9,7,5,6,2,48,646,65};
	qsort(a,0,sizeof(a)/sizeof(a[0])-1);		//sizeof(a)/sizeof(a[0])-1 表示数组的长度 
	for (i=0;i<(sizeof(a)/sizeof(a[0]));++i)
	printf ("%d ",a[i]);
	
	return 0;
}

void qsort(int a[],int low,int hight)
{
	if (low >= hight)
	return;
	int frist,last,key;
	frist = low;
	last = hight;
	key = a[frist];		//将第一个数字作为对比数字 
	while (frist < last)
	{
		while(frist < last && a[last] >= key)
		--last;
		a[frist] = a[last];		//将比第一个小的数字移到低位 
		while(frist < last && a[frist] <= key)
		++frist;
		a[last] = a[frist];		//将比第一个大是数字移到高位 
	}
	a[frist] = key;			//等同于交换 
	qsort(a,low,frist);
	qsort(a,frist+1,hight);
}