c/c++基础简单易懂的快速排序算法
更新时间：2021年11月18日 16:24:08 作者：xr415
这篇文章主要为大家介绍了c/c++基础非常简单易懂的快速排序算法，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
快速排序就是找一个基准，然后其左边要比他小，右边要比他大
int partition(int* a, int left, int right)
{
int pivot = left;//找最开始位置为基准
int index = left + 1;
for (int i = index; i <= right; i++)
{
if (a[i] < a[pivot])
{
swap(a, i, index);
index++;
}
}
swap(a, pivot, index - 1);//index-1表示找到比a[pivot]要小的个数
return index - 1;
}
然后通过递归的方法对基准左右两边都进行这样的排序 知道一个元素为止
void quick_sort(int* a, int left, int right)
{
if (left < right)
{
int pivot = partition(a, left, right);
quick_sort(a, left, pivot);//调用这个递归函数是将左边全部排好序
quick_sort(a, pivot+1, right);//将右边排好
}
}
以上就是c/c++基础简单易懂的快速排序算法的详细内容，更多关于c/c++快速排序的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要介绍了C++解析Json的方法,结合实例形式分析了C++操作json格式数据的相关实现技巧与注意事项,需要的朋友可以参考下2017-06-06
在一个程序中最多可以用atexit()注册32个处理函数，这些处理函数的调用顺序与其注册的顺序相反，也即最先注册的最后调用，最后注册的最先调用2013-09-09
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式。本文将通过代码为大家详细讲讲C++二叉树的一些常规操作，感兴趣的可以学习一下2022-07-07
c++三大函数指的是拷贝构造、拷贝赋值、析构函数,下面这篇文章主要给大家介绍了关于C++类中三大函数(构造、析构和拷贝)的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-03-03
这篇文章主要介绍了c++野指针的原理以及避免方法，帮助大家更好的学习和理解c++，感兴趣的朋友可以了解下2020-08-08
这篇文章主要介绍了C++映像劫持后门,实例分析了C++映像劫持后门的原理与相关实现技巧,有助于进一步了解后门的原理,需要的朋友可以参考下2015-04-04
本文将介绍Qt之ui在程序中的使用-多继承法，需要的朋友可以参考2012-11-11
数组长度是固定的,那么在很多时候我们并不知道到底有多少数据需要存储,这时候我么就需要一个可变长度的数组来进行存储,在C语言中需要我们自己进行定义,我们称为集合。本文将用C语言实现手写集合，需要的可以参考一下2022-08-08
这篇文章主要给大家介绍了关于如何利用最简单的C语言实现AI五子棋的相关资料,包含了一些五子棋常见的功能,文中也通过详细的实例代码和图片介绍的非常详细,需要的朋友可以参考下2021-07-07
这篇文章主要为大家详细介绍了C++使用easyx画实时走动的钟表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
最新评论