Sort函数的相关知识
2015-08-07 11:26
176 查看
[b]sort与stable_sort [/b]
需包含头文件:#include <algorithm>因为它是库函数
这两个函数的原理都是快速排序,时间复杂度在所有排序中最低,为O(nlog2n) ;
sort的应用;
1、可以传入两个参数;
sort(a,a+N) ,其中a是数组,a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序);
2、传入三个参数;
sort(a,a+N,cmp),第三个参数是一个函数 ;
如果让函数从大到小排序,可以用如下算法实现;
bool cmp(int a,int b){return a>b};
sort(A,A+N,cmp);
而stable_sort的用法与sort一致,区别是stable_sort函数遇到两个数相等时,不对其交换顺序;这个应用在数组里面不受影响,当函数参数传入的是结构体时,会发现两者之间的明显区别;
需包含头文件:#include <algorithm>因为它是库函数
这两个函数的原理都是快速排序,时间复杂度在所有排序中最低,为O(nlog2n) ;
sort的应用;
1、可以传入两个参数;
sort(a,a+N) ,其中a是数组,a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序);
2、传入三个参数;
sort(a,a+N,cmp),第三个参数是一个函数 ;
如果让函数从大到小排序,可以用如下算法实现;
bool cmp(int a,int b){return a>b};
sort(A,A+N,cmp);
而stable_sort的用法与sort一致,区别是stable_sort函数遇到两个数相等时,不对其交换顺序;这个应用在数组里面不受影响,当函数参数传入的是结构体时,会发现两者之间的明显区别;
相关文章推荐
- 【暑假】[实用数据结构]UVAlive 3135 Argus
- 双缓冲解决VC++绘图时屏幕闪烁
- iOS 使用FMDB进行数据库操作
- Ubuntu 14.04 /etc/default/grub文件
- javax.el.PropertyNotFoundException: 'newsLine' is an unknown bean property...
- Tomcat 自动部署
- 41. Element getElementsByTagName() 方法
- 求Sn = a+aa+aaa+·······+a(n个a)a之值
- javax.el.PropertyNotFoundException: 'newsLine' is an unknown bean property...
- iOS 第六课 自己常用方法集合写法
- 隐藏文字
- Eclipse背景和匹配出现单词的一些设置
- 生活感受
- php生成随机密码的几种方法
- centOS 7.1.1503 搭建Apache+Mariadb+PHP环境
- 【dfs/bfs+set+快速幂】swjtuOJ 2094
- 常用的meta标签整理
- 自定义拦截器
- Swing
- C++:overload, override和overwrite