曾格的github
摘要: 分而治之的思想: 分:二分 治:将相邻的两个有序数组进行合并;可以采用临时数组配合双指针进行排序也可以快排。 1 void merge(vector<int>& init, int start, int mid, int end) { 2 // 两个有序数组的合并,一个数组一个指针 3 vector 阅读全文
posted @ 2021-09-25 23:06 曾格 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 注意点: i是从start开始的; ++i和--j都放else里面; 记得先递归出口; 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 5 // 快排 6 void sort(vector<int>& res, int 阅读全文
posted @ 2021-09-25 22:27 曾格 阅读(27) 评论(0) 推荐(0) 编辑
Live2D