STL归并排序

原创 2013年12月04日 23:48:39
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
#include<map>
#include<deque>
#include<list>
using namespace std;
int main()
{
    int n;
    int a[99999];
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        nth_element(a,a+0,a+n);
        for(int i=0; i<n; i++)
            printf("%d ",a[i]);
        cout<<endl;
    }
    return 0;
}

相关文章推荐

归并排序使用在c++STL实现

相比上一个C++归并排序的版本,这次复习了一下STL的基本方法 因为要使用随机访问迭代器,所以序列使用了vector容器,而要使用lis容器t的merge算法,因此在合并时使用了list容器和vec...

[STL] List 中sort为什么采用归并排序

这几天在看STL(SGI版本----侯捷),在看完第一章后有点懵,但还是很震撼,STL的设计理念确实很好,至于有多么好我们都懂,所以就不再评价了。      由于刚刚开始看,所以有些东西并不是很透彻,...

C++——STL排序算法介绍

对于程序员来说,数据结构是必修的一门课。从查找到排序,从链表到二叉树,几乎所有的算法和原理都需要理解,理解不了也要死记硬背下来。幸运的是这些理论都已经比较成熟,算法也基本固定下来,不需要你再去花费心思...

STL源码——list sort:归并排序的非递归实现

由于STL中提供的sort算法是用在RandomAccessIterator上的,而list迭代器不具备随机访问的特性,所以对list进行排序不能使用algorithm中的sort算法,而应该使用li...
  • ww32zz
  • ww32zz
  • 2015年12月13日 13:45
  • 433

STL 源码分析——list 归并排序迭代版本

最近在看 侯捷的 STL源码分析,发现了以下的这个list 排序算法,乍眼看去,实在难以看出它是归并排序。 平常大家写归并排序,通常写的是 递归版本。。为了效率的考虑,STL库 给出了如下的 归...
  • bat67
  • bat67
  • 2016年08月08日 11:45
  • 228

基于STL的归并排序和冒泡排序

#include #include #include using namespace std; #define INFINITE 1000 typedef vector VInt; void...

STL 源码分析《1》---- list 归并排序的 迭代版本, 神奇的 STL list sort

SGI STL 的源代码(选自 STL 源码分析)如下: // list 不能使用 STL 算法 sort () // 因为 STL 算法 sort() 只接受 RandomAccessIterato...

快速排序-堆排序-STL中的堆排序-归并排序 》时间比较

// by MoreWindows( http://blog.csdn.net/MoreWindows ) #include #include #include using namespace ...

数据结构归并排序问题

  • 2017年07月17日 20:23
  • 3KB
  • 下载

二路归并排序

  • 2015年06月06日 23:21
  • 38KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:STL归并排序
举报原因:
原因补充:

(最多只允许输入30个字)