排序（sort,冒泡,快排）

1.sort();
最简单实用方便的排序。
直接实用即可，但必须有头文件；

#include<algorithm>using namespace std;

（1）直接对一维数组排序。

int a[100];//你要排序的数组int n;//数组内元素的个数；sort(a,a+n);//默认是从小到大排序

#include<stdio.h>#include<algorithm>using namespace std;int a[100];bool cmp(int x,int y)//外部函数，“>”是从大到小排序，“<”是从小到大排序；{    return x>y;}int main(){    int n;    scanf("%d",&n);    for(int i=0; i<n; i++)        scanf("%d",&a[i]);    sort(a,a+n,cmp);//这里是从大到小排序；    for(int i=0; i<n; i++)        printf("%d ",a[i]);    return 0;}

（2）对结构体排序;
依照结构体中的某个元素（或多个元素）排序；

#include<stdio.h>#include<algorithm>using namespace std;struct node{    int x,y;} dis[100];bool cmp(node a,node b){    if(a.x==b.x)//如 果a,b的x元素相等，那么就以y元素为准；        return a.y>b.y;    return a.x>b.x;//否则以x元素为准；}int main(){    int n;    scanf("%d",&n);    for(int i=0; i<n; i++)        scanf("%d%d",&dis[i].x,&dis[i].y);    sort(dis,dis+n,cmp);    for(int i=0; i<n; i++)        printf("%d %d\n",dis[i].x,dis[i].y);    return 0;}

2.冒泡排序

#include<stdio.h>int a[1000];int main(){    int n;    scanf("%d",&n);    for(int i=0; i<n; i++)        scanf("%d",&a[i]);    for(int i=0;i<n-1;i++)    {        for(int j=0;j<n-i-1;j++)        {            if(a[j]>a[j+1])//从小到大排序，换为“<”就是从大到小排序            {                int f=a[j];                a[j]=a[j+1];                a[j+1]=f;            }        }    }    for(int i=0;i<n;i++)        printf("%d ",a[i]);    return 0;}

3.快速排序

#include<stdio.h>#include<string.h>int a[1000];void kuaisort(int l,int r)//以从小到大排序为例,从大到小类似；{    if(l>r)        return ;    int temp=a[l];//以在a[l]为基数    int i=l,j=r;    while(i!=j)//直到i和j相同    {        //找出右边小于a[l]（即temp）的数；        while(temp<=a[j]&&i<j)//一定要先找左边最大的，好好想想            j--;        //找出左边大于a[l]（即temp）的数；            while(temp>=a[i]&&i<j)            i++;        if(i<j)//如果找到，进行交换        {            int f=a[i];            a[i]=a[j];            a[j]=f;        }    }    a[l]=a[i];//将基数（a[l]）与最终找到的a[i]交换；    a[i]=temp;    //这样【l,i-1】的数都是小于等于temp的数，【i+1，r】的数都是大于等于temp的数    kuaisort(l,i-1);//将左边进行类似排序    kuaisort(i+1,r);//将右边进行类似排序}int main(){    int n;    while(~scanf("%d",&n))    {        memset(a,0,sizeof(a));        for(int i=0; i<n; i++)            scanf("%d",&a[i]);        kuaisort(0,n-1);        for(int i=0; i<n; i++)            printf("%d ",a[i]);        printf("\n");    }    return 0;}