学习笔记 c++ （sort()函数与升序、降序 ）

#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;
}