快速排序 quick sort

本文通过一个具体的实例详细介绍了快速排序算法的工作原理及其实现过程。快速排序是一种常用的排序算法,基于分治思想,采用递归方式实现。文章展示了如何选择基准元素,并通过一系列递归操作将数组分为两部分,最终完成排序。

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

快速排序是平时用的比较多的一种排序算法。它是基于分治思想的采用递归实现一种排序算法。

它是这样工作的(假如是对数组a[n]从小到大排列):首先选定一个比较的基准元素(一般选取第一个元素),然后将不大于它的元素排在它前面,不小于它的元素排在它后面,这样就把一个数组分成了两个部分,一个部分不大于基准元素,另一部分不小于基准元素,这时再分别对这两个部分的元素进行快速排序,整个排序过程递归进行。

//----------------
//	快速排序
//----------------
#include<cstdio>
#define size 9
int a[]={4,5,3,6,7,1,8,9,2};
int kase=0;
void print(int a[],int left,int right)
{
	if(left>=right)
	{
		return ;
	}
	for(int i=left;i<=right;i++)
		printf(" %d",a[i]);
}
void quick_sort(int a[],int left,int right)
{
	if(left>=right)
	{
		return ;
	}
	int low=left,high=right;
	int key=a[low];
	while(low<high)
	{
		while((low<high)&&(key<=a[high]))
		{
			high--;
		}
		a[low]=a[high];
		while((low<high)&&(key>=a[low]))
		{
			low++;
		}
		a[high]=a[low];
	}
	a[low]=key;
	printf("第%d次快速排序:",++kase);
	print(a,left,right);
	printf("\n");
	quick_sort(a,left,low-1);
	quick_sort(a,low+1,right);
}
int main()
{
	quick_sort(a,0,size-1);
	printf("排序后的数组:");
	print(a,0,size-1);
	printf("\n");
	return 0;
}
代码运行结果如下:


这里我通过对输出的控制展示了快速排序过程是如何进行的。

第一次排序是对整个数组排序,以第一个元素{4}为基准元素,将整个数组分为{2,1,3}和{7,6,8,9,5}两个部分,第二次排序是对{2,1,3}排序,排序之后分成{1}和{3},第三次排序是对{7,6,8,9,5}排序,排序之后分成{5,6}和{9,8},第四次排序是对{5,6}排序,第五次排序是对{9,8}排序。

资源下载链接为: https://pan.quark.cn/s/d9ef5828b597 在本文中,我们将探讨如何通过 Vue.js 实现一个带有动画效果的“回到顶部”功能。Vue.js 是一款用于构建用户界面的流行 JavaScript 框架,其组件化和响应式设计让实现这种交互功能变得十分便捷。 首先,我们来分析 HTML 代码。在这个示例中,存在一个 ID 为 back-to-top 的 div 元素,其中包含两个 span 标签,分别显示“回到”和“顶部”文字。该 div 元素绑定了 Vue.js 的 @click 事件处理器 backToTop,用于处理点击事件,同时还绑定了 v-show 指令来控制按钮的显示与隐藏。v-cloak 指令的作用是在 Vue 实例渲染完成之前隐藏该元素,避免出现闪烁现象。 CSS 部分(backTop.css)主要负责样式设计。它首先清除了一些默认的边距和填充,对 html 和 body 进行了全屏布局,并设置了相对定位。.back-to-top 类则定义了“回到顶部”按钮的样式,包括其位置、圆角、阴影、填充以及悬停时背景颜色的变化。此外,与 v-cloak 相关的 CSS 确保在 Vue 实例加载过程中隐藏该元素。每个 .page 类代表一个页面,每个页面的高度设置为 400px,用于模拟多页面的滚动效果。 接下来是 JavaScript 部分(backTop.js)。在这里,我们创建了一个 Vue 实例。实例的 el 属性指定 Vue 将挂载到的 DOM 元素(#back-to-top)。data 对象中包含三个属性:backTopShow 用于控制按钮的显示状态;backTopAllow 用于防止用户快速连续点击;backSeconds 定义了回到顶部所需的时间;showPx 则规定了滚动多少像素后显示“回到顶部”按钮。 在 V
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值