![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
@leehom
这个作者很懒,什么都没留下…
展开
-
模板 C/C++ 快速排序
一、基本思想 通过一趟排序将待排序列分割成独立的两部分,其中一部分关键字均比另外一部分的关键字小,这两部分记录再继续进行排序,以达到整个序列有序。 二、代码实现 关键代码 void quickSort(int l,int r){ int mid = (arr[l]+arr[r])>>1; int i = l, j = r; do{ while(...原创 2019-03-17 15:31:41 · 359 阅读 · 0 评论 -
模板 C/C++ 归并排序
一、基本思想 归并排序是建立在归并操作上的一种有效的排序算法。将已有的子序列合并,得到完全有序的序列。即先使每个子序列有序,再使子序列间有序。 归并排序的基本操作:分解、合并。 二、代码实现 #include<cstdio> using namespace std; int arr[100],temp[100]; int n; int read(int ans){ int f...原创 2019-03-17 16:08:04 · 274 阅读 · 0 评论