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++快速排序的资料请关注脚本之家其它相关文章！
相关文章
为OpenCV是搞计算机视觉必须要掌握的基础,这篇文章主要给大家介绍了关于OpenCV视频流多线程处理的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下2022-11-11
这篇文章主要介绍了C语言中的结构体内嵌函数用法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单2022-04-04
这篇文章主要介绍了c语言main函数使用及其参数介绍,需要的朋友可以参考下2014-04-04
这篇文章主要介绍了C++中string使用+号与int拼接方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
本文主要介绍了C++中map容器的具体使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-03-03
类型转换（type cast），是高级语言的一个基本语法。它被实现为一个特殊的运算符，以小括号内加上类型名来表示，接下来让我们一起来详细了解2022-05-05
这篇文章主要介绍了C语言实现顺序表基本操作汇总,对学习数据结构的朋友有一定的借鉴价值,需要的朋友可以参考下2014-07-07
这篇文章主要介绍了通过C++ OpenCV实现图像的透视矫正，文中的示例代码讲解详细，对我们的学习或工作有一定的参考价值，感兴趣的可以了解一下2022-01-01
这篇文章主要为大家详细介绍了Qt实现樱花飞舞效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-07-07
最新评论