快速排序算法

最新推荐文章于 2025-06-03 19:56:39 发布

原创最新推荐文章于 2025-06-03 19:56:39 发布

· 105 阅读

0 ·

版权

maosql

文章标签：

#算法 #数据结构 #c语言

C语言专栏收录该内容

7 篇文章

订阅专栏

这篇博客详细介绍了快速排序算法的思想，包括基准元素的选择、分区操作以及递归排序的过程。通过C语言代码展示了快速排序的实现，同时提供了排序前后的数组展示，帮助理解算法的运行逻辑。文章还附带了时间空间复杂度分析和相关参考链接。

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

算法思想：

基础定义一个基准变量tem 两个移位变量low high
移动规则：首先high向前移动一位跟tem比较如果比tem大、继续向前移，如果比tem小把high的值放到第一次时基low的位置。然后移动low向后移如果比基准小、继续向后移，如果比基准大去覆盖high此时的值（此时的值已经被复制到前面low没移动的位置）

一轮的结果就是：↓↓↓

6就是tem，第一轮就是为了让tem在一个合适的位置，左边都是比tem小，右边都是比tem大。
（其次就是在基准前边和后边各使用这个思想，最终达到排序的目的）
在这里插入图片描述

整体演示动画：

在这里插入图片描述

时间空间复杂度

在这里插入图片描述

c语言程序实现：

#include "stdio.h"

void Quick_sort(int *nr,int left,int right);

int main()
{
	int a[10]={8,5,4,1,2,6,1};
	int i,num;

//    for(i=0;i<5;i++)
//    {
//        scanf("%d",&a[i]);
//    }
		
	num=(sizeof(a)/4)-1;
	printf("%d\n",num);
	
	Quick_sort(a,0,num); 
	
	for(i=0;i<10;i++)
	{
		printf("%d,",a[i]);
	}
	return 0;
}

void Quick_sort(int *nr,int left,int right)
{
	if(left>=right)
		return;
	
	int left1=left;
	int right1=right;
	int key= nr[left];
	
	while(left1<right1)
	{
		while(left1 < right1&&nr[right1]>=key)
		{
			right1--;
		}
		nr[left1]=nr[right1];
		
		while(left1<right1&&nr[left1]<=key)
		{
			left1++;
		}
		nr[right1]=nr[left1];
		
		nr[left1]=key;
		Quick_sort(nr,left,left1-1);
		Quick_sort(nr,right1+1,right);
		
	}
}

参考链接：

	https://blog.youkuaiyun.com/nrsc272420199/article/details/82587933
	https://blog.youkuaiyun.com/qq_16635277/article/details/86572416