关于sort与stable_sort的初级用法
来源:互联网 发布:手机淘宝下单怎么备注 编辑:程序博客网 时间:2024/05/21 22:43
需包含头文件:#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函数遇到两个数相等时,不对其交换顺序;这个应用在数组里面不受影响,当函数参数传入的是结构体时,会发现两者之间的明显区别;
更详细内容请转到:
http://blog.csdn.net/zzzmmmkkk/article/details/4266888/
0 0
- 关于sort与stable_sort的初级用法
- stable_sort()与sort()的用法区别
- stable_sort()与sort()的用法区别
- stable_sort()与sort()的用法区别
- sort()和stable_sort()用法
- C++ sort() 与stable_sort()
- C ++ sort()与stable_sort()
- sort与stable_sort
- sort与stable_sort
- C ++ sort()与stable_sort()
- STL之stable_sort与sort
- stable_sort()方法 与 sort()方法
- stable_sort() 和 sort() 的区别
- stable_sort()和sort()的区别
- sort和stable_sort的区别和联系
- 关于 stable_sort
- algorithm库介绍之---- stable_sort()方法 与 sort()方法
- algorithm库介绍之---- stable_sort()方法 与 sort()方法
- 无法安装framework
- 南阳理工oj6题
- 对理想团队模式的设想
- Android手机无法使用google地图的问题的解决方案
- memcached全面剖析--4. memcached的分布式算法
- 关于sort与stable_sort的初级用法
- iOS 怎样限定界面的旋转
- Java的访问权限控制及package出现的原因及好处
- linux目录结构详解
- poj-1845-Sumdiv
- 对理想团队模式构建的设想及对软件流程的理解
- 仿微信语音功能的流程
- dfsfa
- 二叉树查找、匹配字符串、快速排序