QuickSort

最新推荐文章于 2024-05-14 10:51:55 发布

心明在线

最新推荐文章于 2024-05-14 10:51:55 发布

阅读量381

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法分（c语言描述）

本文链接：https://blog.youkuaiyun.com/xinyu913/article/details/41949199

数据结构与算法分（c语言描述）专栏收录该内容

22 篇文章

订阅专栏

本文详细介绍了快速排序算法的实现过程，包括数组的洗牌、分区操作和递归排序，通过示例代码演示了如何使用C语言实现快速排序，并对输入字符串'kajb'进行排序，最终输出为'abjk'。

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

Step in detail :

a. Shuffle the array.

b. Partition so that, for some j

---entry a[j] is in place

---no larger entry to the left of j

---no smaller entry to the right of j

c. Sort each piece recursively

Procesure:

<span style="font-size:10px;">#include<stdio.h>
#define MAX 5

int less(char x,char y)
{
	if(x<=y)
		return 1;
	else
		return 0;
}
void exchange(char a[],int i,int j)
{
	char temp;
	temp=a[i];
	a[i]=a[j];
	a[j]=temp;
}
int partition(char a[],int lo,int hi)
{
	int i=lo,j=hi+1;

	while(1)
	{
		while(less(a[++i],a[lo]))
		{
			if(i==hi) break;
		}
		while(less(a[lo],a[--j]))
		{
			if(j==lo)break;
		}
		if(i>=j)break;
		exchange(a,i,j);
	}
	exchange(a,lo,j);
	return j;
}
void sort(char a[],int lo,int hi)
{
	int j;
	if(lo>=hi)return ;
	j=partition(a,lo,hi);
	sort(a,0,j-1);
	sort(a,j+1,hi);
}
int main()
{
	int i;
	char a[MAX];
	
	for(i=0;i<MAX;i++)
		scanf("%c",&a[i]);
	sort(a,0,MAX-1);
	
	for(i=0;i<MAX;i++)
		printf("%c ",a[i]);
	
	return 0;
}</span>

Input: kajb

Output: a b j k