Question

c++中sort()排序如何使用?

比如说一个int a[10]
怎么用sort排序呢?

Answer 1

sort是STL中的函数，如何使用要看你用的什么容器。你要包数组中的元素先导入容器中，如vector,list等。然后象调用一般的类方法一样使用。sort()的实现方法要看你的STL的实现版本。用的是用快速排序，有的是用intro排序。快速排序的一般复杂度为nlogn，最差情况为n2。 intro排序复杂度始终为nlogn。

Answer 2

#include <algorithm>
#include <iostream>
using namespace std;
main()
{
int a[11]={2,4,8,5,7,1,10,6,9,3};//a的长度=待排数据个数+1
sort(a,a+10);//对[a,a+10)排序
for(int i=0;i<10;++i) cout<<a[i]<<endl;
}

Answer 3

#include
<algorithm>
void
sort(
iterator
start,
iterator
end
);
void
sort(
iterator
start,
iterator
end,
StrictWeakOrdering
cmp
);
第一个只需要传递你要排序的串（整形数组等都行）的头指针（数组第一个元素的指针）与数组最后元素的下一个位置，sort是一个模板哈
第二个前面两个参数同第一，但第三个参数是传递一个你定义用于排序的函数（返回比较的大小值，如strcmp或自定义的都行），因为第一个用的是默认的哈

Answer 4

#include <iostream>
#include <algorithm>
using namespace std;
int main(void)
{
int i;
int a[10];
cout<<"please enter 10 integers:"<<endl;
for(i=0;i<10;i++)
cin>>a[i];
sort(a,a+10);
for(i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}