算法导论快速排序

最新推荐文章于 2024-08-04 23:11:18 发布

niewei1986

最新推荐文章于 2024-08-04 23:11:18 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏：算法导论

本文链接：https://blog.youkuaiyun.com/niewei1986/article/details/69788254

算法导论专栏收录该内容

243 篇文章

订阅专栏

本文介绍了一个简单的快速排序算法实现过程，包括分区函数的定义及快速排序递归调用的实现方式，并通过一个示例展示了排序过程。

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

#include <stdio.h>

int partition(int a[],int p,int r)
{
	int i=p-1;
	int x=a[r];
	for(int j=p;j<r;j++)
	{
		if(a[j]<x)
		{
			i++;
			int temp=a[i];
			a[i]=a[j];
			a[j]=temp;
		}
	}
	int temp=a[i+1];
	a[i+1]=a[r];
	a[r]=temp;
	return i+1;
}

void quickSort(int a[],int p,int r)
{
	if(p>=r)
		return;
	int q=partition(a,p,r);
	quickSort(a,p,q-1);
	quickSort(a,q+1,r);
}

void printA(int a[],int len)
{
	for(int i=0;i<len;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
}

void main()
{
	int a[5]={60,3,55,12,1};
	quickSort(a,0,4);
	printA(a,5);
	getchar();
}