一、快排的定义及思路

快排就是快速排序，是通过不断比较和移动交换来进行排序，相当于冒泡排序的一种升级。

其基本思想是：

分而治之，也就是把一组数组分成两个独立数组，再对两个独立的数组再次进行排序。

其步骤为：

第一步确定分界点，一般分界点可取左边界、中间值、右边界或者随机值。
第二步调整区间，使得所以小于分界点的值放在左边，所以大于分界点的值放在右边。
第三步进行递归处理，先把左边进行排序，再把右边排序。

下面是第一趟排序的动态演示：
在这里插入图片描述
排序全过程：

二、快排的代码实现

给定你一个长度为 n 的整数数列。
请你使用快速排序对这个数列按照从小到大进行排序。
并将排好序的数列按顺序输出。

输入格式
输入共两行。第一行包含整数n（n >= 1 && n <= 100000）。
第二行包含n个整数，表示整个数列。

输出格式
输出共一行，包含n个整数，表示已排好序的数列。

代码如下：

#include #define N 100000
void Quick_sort(int q[], int left, int right)
{if (left >= right)return;int x = q[left];int i = left - 1;int j = right + 1;while (i < j){do{i++;} while (q[i] < x);do{j--;} while (q[j] > x);if (i < j){int tmp = q[i];q[i] = q[j];q[j] = tmp;}}Quick_sort(q, left, j);Quick_sort(q, j + 1, right);
}
int main()
{int i = 0;int q[N];int n = 0;scanf("%d", &n);for (int i = 0; i < n; i++){scanf("%d", &q[i]);}Quick_sort(q, 0, n - 1);for (i = 0; i < n; i++){printf("%d ", q[i]);}return 0;
}

输入结果：

在这里插入图片描述

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：物联网ARM开发-3协议-单总线应用红外遥控

下一篇：计算机视觉之SSD改进版本(平滑L1范数损失与焦点损失)《4》

热门资讯

我喜欢你韩语怎么说 sikid...

埃菲尔铁塔在哪中国仿建埃菲尔... 2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...

苗族的传统节日贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...

北京的名胜古迹北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...

世界上最漂亮的人世界上最漂亮... 此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...

长白山自助游攻略吉林长白山游... 昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...

应用未安装解决办法平板应用未... ---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...

脚上的穴位图脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...

猫咪吃了塑料袋怎么办猫咪误食... 你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...

demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...

长白山自助游攻略吉林长白山游... 昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...

埃菲尔铁塔在哪中国仿建埃菲尔... 2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...

应用未安装解决办法平板应用未... ---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...

苗族的传统节日贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...

脚上的穴位图脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...

demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...

我喜欢你韩语怎么说 sikid...

埃菲尔铁塔在哪中国仿建埃菲尔... 2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...

苗族的传统节日贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...

北京的名胜古迹北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...

【数据结构与算法】详解快排

目录

一、快排的定义及思路

二、快排的代码实现

相关内容

热门资讯