排序算法
我的蓝天啊
C++使用中
展开
-
归并排序算法
归并排序的核心思想:分治法 一个子步骤如下:把数组分成两半,然后对对每一半都排序(分),再把排序好的步骤合并(治),代码如下 void sort(vector<int> & v, int left, int right){ int mid= (right + left) / 2; //递归的写法:一个子步骤 if (left < right) { ...原创 2019-09-17 14:43:44 · 137 阅读 · 0 评论 -
快速排序
快速排序原理步骤代码效率分析(待补充) 原理步骤 一趟排序 先取出一个数,一般为第一个数,vec[0]; 把大于这个数的方法该数的左边,小于这个数的放到该数的右边 数组分成了两个子数组(不包含选取的数),对两个子数组分别递归进行如上的快速排序 代码 #include<iostream> #include<vector> using namespace std; voi...原创 2019-09-17 15:06:07 · 183 阅读 · 0 评论