快速排序（简单易懂的代码）

快速排序是经常用到的排序算法，也是C++的STL库中用到的一种排序算法，这里手动实现以下，供自己回忆，供他人参考 ~

#include <bits/stdc++.h>
using namespace std;// 找轴点
int partition(vector<int> &vec, int low, int high) {//找轴点int pivot = vec[low];while (low < high) {while (low < high && vec[high] >= pivot) high--;vec[low] = vec[high];  //交换1 while (low < high && vec[low] <= pivot) low++;vec[high] = vec[low];  //交换2  } // 把轴点的值归位vec[low] = pivot;// 返回轴点位置 return low;
} // 快速排序
void quickSort(vector<int> &vec, int low, int high) {if (low >= high) {return;  // 递归出口 }// 找到轴点int mid = partition(vec, low, high);// 递归quickSort(vec, low, mid - 1);quickSort(vec, mid + 1, high);
} int main() {// 初始化一个待排序的向量 vector<int> vec = {1, 8, -6, 12, 5, 9};// 调用自己写的快排 quickSort(vec, 0, vec.size() - 1);// 打印出排序之后的结果 for (auto x : vec) {cout << x << ",";  // -6,1,5,8,9,12, }return 0;
}

快速排序（简单易懂的代码）相关推荐

快速排序 C++代码实现及其算法思想及时间复杂度分析及优化恋上数据结构笔记
文章目录复习梗概算法思想算法复杂度分析及稳定性如何优化? 快速排序改进版代码C++ 快速排序个人青春版代码完整代码复习梗概算法思想,别的排序名字直接就能让人联想到它的算法思想,唯独快速排 ...
java冒泡从大到小排序代码_Java 冒泡排序、快速排序实例代码
冒泡排序冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这 ...
Python 快速排序，代码实现
快速排序,代码实现 # 基线条件为数组为空或者只包含一个元素 def quickSort(array):# 基线条件为数组为空或者只包含一个元素if len(array) < 2:return ...
快速排序（代码+详细分析）
目录基本思想图解代码分割数组的代码 1.hoare版本 2.挖坑法 3.前后指针法快排代码 1.递归 2.循环复杂度与稳定性时间复杂度空间复杂度稳定性完整代码注意基本思想任取 ...
快速排序java代码_8 种排序算法与 Java 代码实现！
1.直接插入排序经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中. 将第一个数和第二个数排序,然后构成一个有序序列将第三个数插入进去,构成一个新的有序序列. 对第四个数.第五个数--直 ...
快速排序 c++_算法浅谈——分治算法与归并、快速排序(附代码和动图演示)
本文始发于个人公众号:TechFlow 在之前的文章当中,我们通过海盗分金币问题详细讲解了递归方法. 我们可以认为在递归的过程当中,我们通过函数自己调用自己,将大问题转化成了小问题,因此简化了编码以及 ...
排序中减治法算法伪代码_算法浅谈——分治算法与归并、快速排序(附代码和动图演示)...
在之前的文章当中,我们通过海盗分金币问题详细讲解了递归方法. 我们可以认为在递归的过程当中,我们通过函数自己调用自己,将大问题转化成了小问题,因此简化了编码以及建模.今天这篇文章呢,就正式和大家聊一聊 ...
快速排序 java代码_java实现快速排序
一:快速排序的特征 1:冒泡排序的改进 2:内部交换数据 3:分治+递归的思想 4:稳定排序 5:时间复杂度为:O(n*logn) 二:算法的整体思路 1:原始数据:12 11 6 87 23 8 5 ...
排序算法——快速排序【代码实现】
伪代码 function quicksort(array)less, equal, greater := three empty arraysif length(array) > 1 pivot ...

快速排序（简单易懂的代码）

快速排序（简单易懂的代码）相关推荐

最新文章

热门文章