排序算法总结

#include<iostream>
using namespace std;
void Tong(int* a,int len)   //桶排序 
{
    int t[1001]={0};
    for(int i=0;i<len;i++)
    t[a[i]]++;
    for(int i=1;i<=1000;i++)   //这里的i需要包含len结束，因为如果未算到len(i<len)，那么只能算到9,数据排序会少了一位 
    {
        for(int j=1;j<=t[i];j++)
        cout<<i<<endl;
    }
}
int main()
{
    int a[10]={99,1,2,7,8,3,4,24,10,8};
    Tong(a,10);
 } 

#include<iostream>
using namespace std;
struct Student{
    string name;
    int score;
};
void swap(Student &a,Student &b)
{
    int t=a.score;
    a.score=b.score;
    b.score=t;
    string m=a.name;
    a.name=b.name;
    b.name=m;
}
void maopao(Student* a,int len)   //冒泡排序 
{
    for(int i=0;i<len-1;i++)
    {
        for(int j=0;j<len-i;j++)
        if(a[j].score<a[j+1].score)  //相邻交换 
        swap(a[i],a[j]); 
    }
    for(int i=0;i<len;i++)
    {
        cout<<a[i].name<<" "<<a[i].score<<endl;
    }
}
int main()
{
     Student a[5];
     for(int i=0;i<5;i++) 
     cin>>a[i].name>>a[i].score; 
     maopao(a,5); 
 } 

#include<iostream>
using namespace std;
int a[101],n;//定义全局变量

void swap(int &x,int &y)
{
    int t;
    t=x,x=y,y=t;
 } 
void qsort(int left,int right)
{
    int i=left,j=right,temp=a[left];
    if(left>right)
    return;
    while(i!=j)
    {
        //注明顺序很重要，先写j的方向，再写i的方向
        while(a[j]>=temp&&j>i)
        j--; 
        while(a[i]<=temp&&j>i)
        i++;
         if(i<j)
         swap(a[j],a[i]);
    }
    if(i==j)
    swap(a[i],a[left]);
    
    qsort(left,i-1);
    qsort(i+1,right);
 } 
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    qsort(0,n-1);
    for(int i=0;i<n;i++)
    cout<<a[i]<<" ";
}

#include<iostream>
using namespace std;
int maxn=0;
void jishusort(int *a,int len)
{
    int b[1001]={0};
    int c[maxn+1];
    for(int i=0;i<len;i++)
    b[a[i]]++;
    for(int i=1;i<=maxn;i++)
    b[i]=b[i-1]+b[i];
    for(int i=0;i<len;i++)
    {
        b[a[i]]--;
        c[b[a[i]]]=a[i];
    }
    for(int i=0;i<len;i++)
    cout<<c[i]<<" ";
}
int main()
{
    int a[1000];
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        if(a[i]>maxn)
        maxn=a[i];
    }
    jishusort(a,n);
}

#include <iostream>
using namespace std;
int maxn = 0;

void RadixSortLSD(int *a,int n)   //位数排序 
{
    int pos=1;
    while(maxn/pos>0)
    {
        int b[10]={0};
        int c[n];
        for(int i=0;i<n;i++)
        b[a[i]/pos%10]++;
        for(int i=1;i<10;i++)
        b[i]=b[i]+b[i-1];
        for(int i=n-1;i>=0;i--)  //注意这里是从尾到头 
        c[--b[a[i]/pos%10]]=a[i];
        for(int i=0;i<n;i++)
        a[i]=c[i]; 
        pos*=10;
    }
    for(int i=0;i<n;i++)
    cout<<a[i]<<" ";
}

int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
    cin>>a[i];
    if(maxn<a[i])
    maxn=a[i];
    } 
    RadixSortLSD(&a[0],n);
    return 0;
}