01.29 排序

1.插入排序

#include<iostream>
using namespace std;
int a[10]={0,9,2,3,4,6,5,7,8,1};
int main()
{
    int temp,l;
    for(int i=1;i<10;i++)
    {
       l=i-1;temp=a[i];
       while(l>=0&&a[l]>temp)
       {
           a[l+1]=a[l];
           l--;
       }
       a[l+1]=temp;
    }
    for(int i=0;i<10;i++)
        cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}

2.普通升降序排序

#include<iostream>
using namespace std;
int a[10]={0,9,2,3,4,6,5,7,8,1};
int main()
{
    int l;
    for(int i=0;i<10;i++)
    {
        l=i;
        for(int j=i+1;j<10;j++)
            if(a[l]<a[j])l=j;//取剩余数中的最大值
        if(l!=i)swap(a[l],a[i]);//l与i相同时正好，不相同时交换位置
    }
    for(int i=0;i<10;i++)
        cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}

3.冒泡排序

#include<iostream>
using namespace std;
int a[10]={0,9,2,3,4,6,5,7,8,1};
int main()
{
    for(int i=0;i<9;i++)//控制比较多少次
        for(int j=0;j<10-i;j++)//每次往下漏一个最大或最小的
            if(a[j]<a[j+1])swap(a[j],a[j+1]);
    for(int i=0;i<10;i++)
        cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}

4.sort函数排序

#include<iostream>
#include<algorithm>
using namespace std;
int a[10]={0,9,2,3,4,6,5,7,8,1};
int main()
{
    sort(a,a+10);//默认升序排序，首地址和尾地址
    for(int i=0;i<10;i++)
        cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}

可以自写一个cmp函数按特定意图排序

#include<iostream>
#include<algorithm>
using namespace std;
int a[10]={0,9,2,3,4,6,5,7,8,1};
bool complare(int a,int b)
{
    return a>b;
}
int main()
{
    sort(a,a+10,complare);//默认升序排序
    for(int i=0;i<10;i++)
        cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}