码迷,mamicode.com
首页 > 其他好文 > 详细

sort函数

时间:2014-08-13 14:21:36      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:style   os   io   文件   数据   for   ar   size   

sort函数:#include <algorithm>


默认从小到大,如果降序可写第三方函数进行排序,
EXP:sort(array,array+n,cmp)




①sort(数组首地址,首地址+排序个数)


第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。


也就是说,排序的区间是[a,b)。


简单来说,有一个数组int a[100],要对从a[0]到a[99]的元素进行排序,只要写sort(a,a+100)就行了,默认的排序方式是升序。


②sort(数组首地址,首地址+排序个数,比较函数)


1.普通排序,升序
 #include<iostream>  
 #include<algorithm>  
 using namespace std;  
 int main()  
 {  
  int a[10]={7,3,4,6,5,1,2,9,8,0};  
  sort(a,a+10);  ///////////////此处数组范围必须用   a+10 的格式,不能用  sizeof(a)  
  for(int i=0;i<10;i++)  ///////也可以用 sort(a,a+sizeof(a)/4),此处相当于sort(a,a+10)
  cout<<a[i]<<" ";  
  return 0;  
 }  
 OUTPUT:0 1 2 3 4 5 6 7 8 9 
普通排序,降序
 #include <iostream>  
 #include <algorithm>  
 using namespace std;  
 bool cmp(int a,int b)  
 {  
  return a>b;  
 }  
 int main()  
 {  
  int a[10]={7,3,4,6,5,1,2,9,8,0};  
  sort(a,a+10,cmp);  
  for(int i=0;i<10;i++)  
  cout<<a[i]<<" ";  
  return 0;  
 }  
 OUTPUT:9 8 7 6 5 4 3 2 1 0 
2.结构体排序,a升,b降,c降
 #include <iostream>  
 #include <algorithm>  
 using namespace std;  
 struct data  
 {  
  int a;  
  int b;  
  int c;  
 };  
 bool cmp(data x,data y)  
 {  
  if(x.a!=y.a) return x.a<y.a;  
  if(x.b!=y.b) return x.b>y.b;  
  if(x.c!=y.c) return x.c>y.c;  
 }  
 int main()  
 {  
  .....  
  sort(array,array+n,cmp);  
  return 0;  
 } 




------------------------------------




普通排序例子:




#include<iostream>
#include<iomanip>
#include <stdio.h> 
#include<cstring>
#include <algorithm>
using namespace std;
int main()
{
freopen("debug\\in.txt","r",stdin); //输入重定向,输入数据将从in.txt文件中读取 
//freopen("debug\\out.txt","w",stdout); //输出重定向,输出数据将保存在out.txt文件中 




int a[10];
int i;
for(i=0;i<10;i++)
cin>>a[i];
sort(a,a+10);
//sort(a,a+sizeof(a)/4);//正确,同上
//sort(a,sizeof(a));//错误
for(i=0;i<10;i++)
cout<<a[i]<<‘ ‘;




fclose(stdin);//关闭文件 
//fclose(stdout);//关闭文件 
return 0;
}





sort函数,布布扣,bubuko.com

sort函数

标签:style   os   io   文件   数据   for   ar   size   

原文地址:http://www.cnblogs.com/bofengyu/p/3909826.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!