#include<iostream>
#include<algorithm>
using namespace std;
int main(int argc, char** argv)
{
int i,n,b,x;
cout<<"请输入数组个数:";
cin>>n;
int *array = new int[n];
for(i=0;i<n;i++)
{
cout<<"请输入你的值:";
cin>>b;
array[i]=b;
}
for(i=0;i<n;i++)
{
cout<<"array["<<i<<"]:"<<array[i]<<endl;
}
cout<<"-----"<<endl;
sort(array,array+n);//先对数组进行升序排序
for(i=0;i<n;i++)
{
cout<<"array["<<i<<"]:"<<array[i]<<endl;
}
sort(array,array+n,greater<int>());
cout<<"-----"<<endl;//先对数组进行降序排序
for(i=0;i<n;i++)
{
cout<<"array["<<i<<"]:"<<array[i]<<endl;
}
}
1.使用sort()函数要加头文件:#include <algorithm>
2.函数名 功能描述
sort 对给定区间所有元素进行排序
stable_sort 对给定区间所有元素进行稳定排序
partial_sort 对给定区间所有元素部分排序
partial_sort_copy 对给定区间复制并排序
nth_element 找出给定区间的某个位置对应的元素
is_sorted 判断一个区间是否已经排好序
partition 使得符合某个条件的元素放在前面
stable_partition 相对稳定的使得符合某个条件的元素放在前面
3.sort(begin,end),表示一个范围,例如:
int _tmain(int argc, _TCHAR* argv[])
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
输出结果将是把数组a按升序排序,说到这里可能就有人会问怎么样用它降序排列呢?
4.标准库里已经有现成的了,就在functional里,include进来就行了。functional提供了一堆基于模板的比较函数对象。它们是(看名字就知道意思了):equal_to<Type>、not_equal_to<Type>、greater<Type>、greater_equal<Type>、less<Type>、less_equal<Type>。对于这个问题来说,greater和less就足够了,直接拿过来用:
升序:sort(begin,end,less<data-type>());
降序:sort(begin,end,greater<data-type>()).
int _tmain(int argc, _TCHAR* argv[])
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20,greater<int>());
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}