【sort】基础

来源:互联网 发布:苹果手机文档软件 编辑:程序博客网 时间:2024/05/19 20:47

sort() : 对给定区间所有元素进行快速排序 O(nlogn)(再也不需要复杂的冒泡排序了(ノ`Д)ノ)
sort(1 ,2 ,3 ) 1.要排序的容器起始地址 2.要排序的容器的末地址+1 3.排序方法(可省略:默认是从小到大)
头文件:
#include<algorithm>
using namespace std;

将一个数组进行排序:

#include<stdio.h>#include<algorithm>using namespace std;bool cmp(int a,int b){    return a>b;         //默认的排序方式是升序}                     //想把整数数组按降序排列,可以先定义一个比较函数cmpint main()          //排序的时候就写sort(a,a+100,cmp);{    int n;    int num[100];    scanf("%d",&n);    for(int i=0;i<n;i++)    {        scanf("%d",&num[i]);    }    sort(num,num+n,cmp);            //如果要从小到大排序只要写sort(num,num+n)注意起始结束地址    for(int i=0;i<n;i++)    {        printf("%d%c",num[i],i==n-1?'\n':' ');    }return 0;}
原创粉丝点击