C++标准库中排序函数sort的⽤法
（⼀）为什么要⽤c++标准库⾥的排序函数
Sort（）函数是c++⼀种排序⽅法之⼀，学会了这种⽅法也打消我学习c++以来使⽤的冒泡排序和选择排序所带来的执⾏效率不⾼的问题！因为它使⽤的排序⽅法是类似于快排的⽅法，时间复杂度为n*log2(n)，执⾏效率较⾼！
（⼆）c++标准库⾥的排序函数的使⽤⽅法
I）Sort函数包含在头⽂件为#include<algorithm>的c++标准库中，调⽤标准库⾥的排序⽅法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！
II）Sort函数有三个参数：
（1）第⼀个是要排序的数组的起始地址。
（2）第⼆个是结束的地址（最后⼀位要排序的地址）
（3）第三个参数是排序的⽅法，可以是从⼤到⼩也可是从⼩到⼤，还可以不写第三个参数，此时默认的排序⽅法是从⼩到⼤排序。
Sort函数使⽤模板:
Sort(start,end，排序⽅法)
下⾯就具体使⽤sort（）函数结合对数组⾥的⼗个数进⾏排序做⼀个说明！
例⼀：sort函数没有第三个参数，实现的是从⼩到⼤
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10);
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
例⼆
通过上⾯的例⼦，会产⽣疑问：要实现从⼤到⼩的排序肿么办？
这就如前⽂所说需要在sort（）函数⾥的第三个参数⾥做⽂章了，告诉程序我要从⼤到⼩排序！
需要加⼊⼀个⽐较函数 complare()，此函数的实现过程是这样的
bool complare(int a,int b)
{
return a>b;
}
这就是告诉程序要实现从⼤到⼩的排序的⽅法！
#include<iostream>
#include<algorithm>
using namespace std;
bool complare(int a,int b)
{
return a>b;
}
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10,complare);//在这⾥就不需要对complare函数传⼊参数了，//这是规则
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
例三：
通过上⾯例⼀、⼆的⽅法虽然实现了从⼤到⼩和从⼤到⼩的排序，这样做还是有点⿇烦，因为还需要⾃⼰编写告诉程序执⾏何种排序的原则的函数，c++标准库强⼤的功能完全可以解决这种⿇烦。
Sortt函数的第三个参数可以⽤这样的语句告诉程序你所采⽤的排序原则
less<；数据类型>()//从⼩到⼤排序
greater<；数据类型>()//从⼤到⼩排序
结合本例⼦，这样的就可以完成你想要的任何⼀种排序原则了
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10,less<int>());
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10,greater<int>());
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
例四：利⽤sort函数还可以实现对字符的排序，排序⽅法，下⾯就把程序范例展⽰⼀下#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
sort函数 jschar a[11]="asdfghjklk";
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10,greater<char>());
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
利⽤sort函数按字典序排序
string s[21];
for(int i=0;i <20;i++) cin>>s[i];
sort(s,s+20)；不⽤写cmp函数，string 类提供了operator。但这只是按照字典序排序的，按长度排序如下：按长度排序：
c++版：
#include<iostream>
#include<cstring>
#include <algorithm>
using namespace std;
bool cmp(string a,string b)
{
return a.length()<b.length();
}
int main()
{
int i,n;
string s[25];
while(cin>>n,n)
{
for(i=0;i<n;i++)
cin>>s[i];
sort(s,s+n，cmp);
for(i=0;i<n;i++)
cout<<s[i]<<endl;
}
return 0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。