C++的sort()函数的用法详解

  1. 为什么要用c++标准库里的排序函数
           sort()函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！
  2. c++标准库里的排序函数的使用方法
           sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！ c
           sort函数有三个参数： （1）第一个是要排序的数组的起始地址。 （2）第二个是结束的地址+1（最后一位要排序的地址+1） （3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。
           sort函数使用模板: sort(start,end+1,排序方法)，从小到大排序sort(a,a+d),从大到小排序sort(a,a+d,cmp),d等于要排序的元素的个数。cmp函数背下。 
    bool cmp(int a,int b){return a>b;}

    下面是具体使用sort()函数排序的题目。

题目链接 

整数奇偶数排序

描述

给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。

输入

输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。

输出

按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

输入样例 1 

4 7 3 13 11 12 0 47 34 98

输出样例 1

47 13 11 7 3 0 4 12 34 98

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){return a>b;}
int main(){int i,a[10],b[5],c[5],j=0,k=0;for(i=0;i<10;i++)cin>>a[i];for(i=0;i<10;i++){if(a[i]%2==1){b[j++]=a[i];sort(b,b+j,cmp);}else{c[k++]=a[i];sort(c,c+k);}}for(i=0;i<j;i++)cout<<b[i]<<" ";for(i=0;i<k;i++)cout<<c[i]<<" ";return 0;
}