acm中快速排序的使用
来源:互联网 发布:javascript判断相等 编辑:程序博客网 时间:2024/06/07 02:16
排序就一个基本功,冒泡虽然简单,但是常常超时,快排又难写。我自己记录一个sort函数的使用,以便自己查看
MSDN中的定义:template<class RanIt>
void sort(RanIt first, RanIt last); //--> 1)
template<class RanIt, class Pred>
void sort(RanIt first, RanIt last, Pred pr); //--> 2)
头文件:
#include <algorithm>
using namespace std;
1.默认的sort函数是按升序排。对应于1)
sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址
2.可以自己写一个cmp函数,按特定意图进行排序。对应于2)
例如:
int cmp( const int &a, const int &b ){
if( a > b )
return 1;
else
return 0;
}
sort(a,a+n,cmp);
是对数组a降序排序
又如:
int cmp( const POINT &a, const POINT &b ){
if( a.x < b.x )
return 1;
else
if( a.x == b.x ){
if( a.y < b.y )
return 1;
else
return 0;
}
else
return 0;
}
sort(a,a+n,cmp);
是先按x升序排序,若x值相等则按y升序排
- acm中快速排序的使用
- 我的ACM之快速排序
- ACM-快速排序
- acm 快速排序
- QT中使用快速排序
- 快速排序qsort的使用
- NSSortDescriptor 的使用-------快速排序
- ACM中java的使用
- ACM中java的使用
- ACM中java的使用
- ACM中java的使用
- ACM中java的使用
- ACM中java的使用
- ACM中java的使用
- ACM中java的使用
- ACM中java的使用
- ACM中java的使用
- ACM中Java的使用
- iOS7—Day by day—Day3:Background Fetch
- IOS多线程编程之Grand Central Dispatch(GCD)介绍和使用
- ”家园“读取进度的场景封装
- VisualNet广电机房管理系统排除故障分析
- Android布局用include实现xml布局重用
- acm中快速排序的使用
- 公司管理的体会
- 2014年4月操作系统份额:Windows XP仍然在26%以上,Linux微涨
- Java中断机制 Interrupt and Stop
- 安装oracle grid infrastructure时,无法输入密码
- android bluetooth 移植相关注意事项
- s3c2410_gpio_setpin()等系列函数
- 基于J2EE平台下Flex4.6+BlazeDS+Spring3+Hibernate3+MySQL实战物业管理系统
- Ubuntu 12.04 64位编译android 4.2