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++快速排序的资料请关注脚本之家其它相关文章！
相关文章
虚拟函数(Visual Function)亦常被成为虚函数,是C++中的一个重要特性,本文我们就来解析C++中的虚拟函数及其静态类型和动态类型2016-06-06
这篇文章主要为大家详细介绍了C++使用string的大数除法运算，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-09-09
这篇文章主要介绍了C++实现数组中元素组合出最大值，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
这篇文章主要介绍了c语言实现顺序表的基本操作,需要的朋友可以参考下2014-03-03
这篇文章主要介绍了C++多态的特性派生与虚函数与模板，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2022-09-09
本文主要介绍C语言中的if语句,这里详细介绍了if 语句并提供了简单的示例代码,希望能帮助编程入门的小伙伴学习，希望能够给你带来帮助2021-08-08
这篇文章主要为大家详细介绍了C++实现bmp格式图像读写，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
本文主要介绍了Qt实现数据进行加密、解密的步骤,包含QCryptographicHash和Qt-AES两种库的实现,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
和一维数组类似，C++ 将二维数组名解释为其第一个元素的地址，而二维数组的第一个元素为一维数组，下面详细总结下二维数组名的性质,需要的朋友可以参考下2022-09-09
在vector数组中我们删除数组经常用的就是erase方法，但是earse的用法一不注意就会出错，今天我就遇到了，所以在这里总结一下，避免大家用错，对vector中erase用法感兴趣的朋友跟随小编一起看看吧2022-11-11
最新评论