![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
你不来与我同居
我无所谓,快乐或是伤悲
展开
-
归并排序和快速排序
归并排序的数组排序任务可以如下完成: 1) 把前一半排序 2) 把后一半排序 3) 把两半归并到一个新的有序数组,然后再拷贝回原数组,排序完成。 #include <iostream> using namespace std; void Merge(int a[],int s,int m,int e,int tmp[]){ int pb = 0; int p1 = s,p2 ...原创 2019-02-21 23:05:46 · 75 阅读 · 0 评论 -
输出前m大的数
描述 给定一个数组包含n个元素,统计前m大的数并且把这m个数从大到小 输出。 输入 第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开 。每个整数的绝对值不超过100000000。 第三行包含一个整数m。m < n。 输出 从大到小输出前m大的数,每个数一行。 #include <iostream> ...原创 2019-02-21 23:09:05 · 380 阅读 · 0 评论