C语言实现快速排序算法
2023-04-18 16:06:01 时间
目录
序
愿天上的每一个流星,都为你而闪耀天际。
嗨,这里是狐狸~~
今天是2021年12月17日,星期五,距离2022年还有14天,今天又来和大家见面了,时光荏苒,趁还有些时日,多发些有用的知识出来,也希望大家可以认真看,认真学,不要任当下时间流逝了。
好,今天来讲什么呢?讲下排序算法吧,全部讲完肯定不可能,我们今天来看下其中的一种——快速排序,带大家一起学习快速排序算法。
快速排序的思想:
1 先从数组中选取一个数作为基准点,可随机选择;
2 将数组中大于该基准点的放在该基准点右边,小于该基准点的放在该基准点左边;
3 对左右两个数组进行快速排序。
快速排序的流程:
整个算法处理过程:
算法动态演示:
代码如下:
让我们来看下怎么实现快速排序算法
#include <stdio.h>
void swap(int a[], int low, int high) //交换两个数的值
{
int t = a[low];
a[low] = a[high];
a[high] = t;
}
int partition(int a[], int low, int high) //计算基准点,分割为左右两个数组
{
int point = a[low];//基准点等于第一个元素
/* while(1){
while(low<high && a[++low]<point);
while(a[--high]>point);
if(low>=high) break;
*/
while(low<high)
{
while(low<high && a[high]>=point)//控制high指针比较并左移
{
high--;
}
swap(a,low,high);
//}
while(low<high && a[low]<=point)//控制low指针比较并右移
{
low++;
}
swap(a,low,high);
}
return low;//返回基准点位置
}
void quicksort(int a[], int low, int high) //low:起始位置 high:末尾位置
{
if(low<high){
int point = partition(a,low,high);//计算基准点
quicksort(a,low,point-1); //对基准点的左边进行排序
quicksort(a,point+1,high);//对基准点的右边进行排序
}
}
int main()
{
int i;
int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};
int N = 12;
quicksort(a, 0, N-1);
for(i=0; i<N; i++) printf("%d ", a[i]);
printf("
");
return 0;
}
总结
OK,简单总结一下,最开始学习编程,遇到排序问题,一般都是用冒泡法,因为冒泡法好理解,代码量少。但是这种算法时间复杂度高,当需要排序的元素较多时,程序运行时间很长,因此产生了快速排序算法。不知道大家弄懂了没有,没有弄懂一定要收藏起来反复的查阅,一定要有不弄懂不罢休的态度才行,哈哈哈,今天就到这里啦,在这里希望可以得到大家的关注以及点赞啦,希望大家可以多多支持!!你们的点赞就是我坚持下去的动力!
后续我还会发布更多的项目源或者学习资料,希望大家可以持续关注,有什么问题可以回帖留言。想要提前掌握的可以加群领取C/C++学习资料以及其他项目的源码的可以加群【1083227756】了解。想要对程序员的未来发展有兴趣的可以关注微信公众号:【狐狸的编码时光】,希望和大家一起学习进步。
想了解其他排序算法的也可以点击下方链接查看视频讲解
相关文章
- 上位机系统
- 送给新手程序员的大礼包
- 创建Prism项目
- Git无法正常工作,因为检测到XXX存储库可能不安全(unsafe repository)的解决方法
- 搭建简易 nuget 私服仓库
- C#交互窗口(C# Interactive)乱码的解决方法
- 一个例子形象的理解协程和线程的区别
- 使用Nginx在 Linux 上托管 ASP.NET Core 6.0应用:GitHub Actions自动部署
- 使用WinDbg调试程序异常和死锁等问题
- iNeuOS工业互联网操作系统,在航天和军工测控领域的应用
- 如何创建MAUI
- 从0开始设计一个物联网网关
- 使用 Visual Studio 2022 在 Web 浏览器控件中进行 JavaScript 调试
- OSSCore 开源解决方案介绍
- C#实现FTP服务端和客户端
- C#线程的使用需要注意的事项
- VSTO踩坑记录(1)- 从零开始开发outlook插件
- 附加进程 到远程服务器中Docker容器内 调试
- 高效编写C#图像处理程序(3) Rgb=>Lab,图像缺陷检测的案例
- iNeuOS工业互联网操作系统,设备运维业务和“低代码”表单开发工具