C语言之快速排序案例详解
更新时间：2021年07月30日 08:43:44 作者：小尹同学
这篇文章主要介绍了C语言之快速排序案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
快速排序：是对冒泡排序算法的一种改进。
它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
例如有一个数字序列： 5 0 1 6 8 2 3 4 9 7
对其进行快速排序变为：0 1 2 3 4 5 6 7 8 9
思路如下：首先将要排序的序列的首个数字5定位比较数，这是一个参考对象！
然后的方法很简单：分别从序列的两端进行比较。先从右边往左边找比5小的数，再从左边往右边找大于5的数。当他们找到以后就需要停下来，然后交换它们。
在这里我们为了方便，将i定为左边，j为右边。
接下来继续前进，还是先从右边。
接下来得到的序列如下：
5 0 1 4 3 2 8 6 9 7
当它继续下去的时候我们可以知道这时,i,j相遇了。
这个时候，直接将比较数与相遇的数进行交换
得到如下序列：2 0 1 4 3 5 8 6 9 7
可以看出，在右边的数都比比较数5大，左边的数都比比较数5小。
这个时候其实就是第一轮排序结束了。
下面的排序就是将左边与右边分别看成两个序列，然后与上面的一样进行排序。这里其实就是应用到了递归！
完整代码如下：
#include<stdio.h>
int a[100];//这里将数组a定义为全局变量，方便后面使用
void kspx(int left,int right)
{
int i,j;
int t,bjs;//bjs就是指开头的比较数
if(left>right)
return;
bjs=a[left];
i=left;
j=right;
while(i!=j)
{
while (a[j]>=bjs&&i<j)//这里是从右往左走
j--;
while(a[i]<=bjs&&i<j)//这里是从左往右走
i++;
if(i<j)//当i,j还没有相遇的时候
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
a[left]=a[i];//将比较数换到i,j相遇的位置
a[i]=bjs;
kspx(left,i-1);//下面使用递归进行下面的排序
kspx(i+1,right);//使其排好
}
int main()
{
int i,j;
int n;
scanf("%d",&n);//首序列长度
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
kspx(1,n);//快速排序函数
for(i=1;i<=n;i++)//验证结果
printf("%d ",a[i]);
return 0;
}
结果如下：
总结：快速排序的优点是速度快，缺点是不稳定。
到此这篇关于C语言之快速排序案例详解的文章就介绍到这了,更多相关C语言之快速排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
对于 strlen 和 sizeof，相信不少程序员会混淆其功能。虽然从表面上看它们都可以求字符串的长度，但二者却存在着许多不同之处及本质区别，今天得这篇文章我们就来学习C语言strlen与sizeof区别的相关资料,需要的朋友可以参考一下2021-10-10
这篇文章主要为大家详细介绍了QT设计秒表功能，跑步计时器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
这篇文章主要介绍了VSCode 配置C++开发环境的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
本文主要介绍DSP中浮点与定点概述，很值得学习一下，需要的朋友可以参考一下。2016-06-06
这篇文章主要介绍了解析C++中的线性表链式存储设计与相关的API实现,文中的实例很好地体现了如何创建和遍历链表等基本操作,需要的朋友可以参考下2016-03-03
这篇文章主要为大家详细介绍了QT如何利用QPdfWriter实现绘制PDF，并可以支持表单输出。文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2023-01-01
用C++做业务发开的同学是否还在不厌其烦的编写大量if-else模块来做接口参数校验呢？今天，我们就模拟Java里面通过注解实现参数校验的方式来针对C++ protobuf接口实现一个更加方便、快捷的参数校验自动工具，希望对大家有所帮助2023-04-04
这篇文章主要介绍了C++-二阶构造模式、友元，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
因为最近闲着无聊就想着要不用C++写点什么东西，仔细想了想其实自己的C++学的也不怎么好，写个简单的计时器吧！所以下面这篇文章主要介绍了利用C++如何实现简单的计时器,需要的朋友可以参考借鉴，下面来一起看看吧。2017-01-01
c++ TCHAR转string导致中文缺失或乱码问题及解决
这篇文章主要介绍了c++ TCHAR转string导致中文缺失或乱码问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
最新评论