快排，归并（日常复习）

不多说了，直接上代码吧

int quicksort(vector<int>& vec,int l,int r)
{int key=vec[r];int pre=l-1;int cur=l;while(cur<r){if(vec[cur]<key){pre++;swap(vec[pre],vec[cur]);}cur++;}swap(vec[pre+1],vec[r]);return pre+1;
}void Quick(vector<int>& vec,int l,int r)
{if(l<r){int p=quicksort(vec,l,r);Quick(vec,l,p-1);Quick(vec,p+1,r);}
}

归并

void Merge(vector<int>& vec, int l, int m, int r)
{int len = r - l + 1;vector<int> tmp(len);int left = l;int right = m + 1;int index = 0;while (left <= m && right <= r){tmp[index++] = vec[left] <= vec[right] ? vec[left++] : vec[right++];}while (left <=m ){tmp[index++] = vec[left++];}while (right <= r){tmp[index++] = vec[right++];}for (int i = 0; i < len; i++){vec[l++] = tmp[i];}
}
void Mergesort(vector<int>& vec, int l, int r)
{if (l < r){int m = (l + r) / 2;Mergesort(vec, l, m);Mergesort(vec, m + 1, r);Merge(vec, l, m, r);}
}

快排，归并（日常复习）相关推荐

【数据结构算法】快排/归并/堆排序 c++
一个用来了解数据结构算法(各种排序,列表,树等)很友好的网站: https://visualgo.net/en 该题目来自于牛客:算法篇-排序问题快排(必备)+归并(体会分治)+堆(自己建堆) // ...
排序（一）归并、快排、优先队列等（图文具体解释）
排序(一) 0基础排序算法选择排序思想:首先,找到数组中最小的那个元素.其次,将它和数组的第一个元素交换位置.再次.在剩下的元素中找到最小的元素.将它与数组的第二个元素交换位置. 如此往复,直到将 ...
（十）更快的排序算法（归并、快排、基数）
目标 1) 使用下列方法将一个数组按升序排序:归并排序.快速排序和基数排序 2) 评估排序的效率,讨论不同的方法的相对效率目录 9.1 归并排序 9.1.1 归并数组 9.1.2 递归归并排序 9. ...
【数据结构与算法】快排、归并 O(nlogn) 基于比较
冒泡.插入.选择 O(n^2) 基于比较快排.归并 O(nlogn) 基于比较计数.基数.桶 O(n) 不基于比较一.分治思想 1.分治思想:分治,顾明思意,就是分而治之,将一个大问题分解成小的 ...
排序（冒泡、选择、插入、希尔、快排、堆排、归并）
冒泡排序冒泡排序时通过无序区中相邻记录的关键字间的比较和位置的交换,使关键字最小的元素如气泡似的逐步上浮直水面.有序区逐渐扩大,无序区逐渐缩小. 冒泡排序算法的原理如下: 比较相邻的元素.如 ...
快排、归并、堆排序运用场景
快排,归并排,堆排序时间复杂度相同,但它们三者区别是快速排序和堆排序是不稳定的,归并为稳定型,对于辅助空间堆排序要求最小,归并最多,它们排序的最好情况复杂度相同,最坏的情况下快速排序要复杂些,根据数据 ...
常见经典排序算法学习总结（插入、shell、冒泡、选择、归并、快排等）
博主在学习过程中深感基础的重要,经典排序算法是数据结构与算法学习过程中重要的一环,这里对笔试面试最常涉及到的7种排序算法(包括插入排序.希尔排序.选择排序.冒泡排序.快速排序.堆排序.归并排序)进行了 ...
数据结构与算法（二）：排序（递归、回溯、数论、插入、希尔、归并、选择、冒泡、快排、贪心、动态规划）
算法排序:递归.回溯.数论.插入.希尔.归并.选择.冒泡.快排.贪心.动态规划数论思想:利用数学公式或者定理或者规律求解问题: 算法思想中最难的点:递归+动态规划:树论:二叉树,红黑树思考题: 微 ...
C++数据结构和算法2 栈双端/队列冒泡选择插入归并快排二三分查找二叉树二叉搜索树贪婪分治动态规划
C++数据结构和算法2 栈双端/队列冒泡选择插入归并快排二三分查找二叉树二叉搜索树贪婪分治动态规划博文末尾支持二维码赞赏哦 _ github 章3 Stack栈和队列Queue= ...
210814算法日记：归并逆序对板子快排第k个数板子第k个数的stl
1.归并逆序对 #include<iostream> using namespace std; const int N=1e5+10; typedef long long ll; int ...

快排，归并（日常复习）

快排，归并（日常复习）相关推荐

最新文章

热门文章