1.c语言冒泡排序O(n^2)

#include<stdio.h>
const int N=10;
int a[N];
int main()
{
    for(int i=0;i<10;i++) scanf("%d",&a[i]);
    for(int i=0;i<10;i++)
    {
        for(int j=1;j<10;j++)
        {
            if(a[j-1]>a[j])
            {
                int tmp=a[j-1];
                a[j-1]=a[j];
                a[j]=tmp;
            }
        }
    }
    for(int i=0;i<10;i++) printf("%d ",a[i]);
    return 0;
}

2.c语言写拓补排序O(nlogn)

#include<stdio.h>
#include<string.h>
const int N = 100010;
int e[N], ne[N], idx;
int h[N];
int q[N], hh = 0, tt = -1;
int n, m;
int d[N];
void add(int a, int b)
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx++;
}
void topsort()
{
    for(int i = 1; i <= n; i++) if(d[i] == 0) q[++tt] = i;
    while(tt >= hh)
    {
        int a = q[hh++];
        for(int i = h[a]; i != -1; i = ne[i])
        {
            int b = e[i];
            d[b]--;
            if(d[b] == 0) q[++tt] = b;
        }
    }
    if(tt == n - 1)
    {
        for(int i = 0; i < n; i++) cout << q[i] << " ";
    }
    else printf("-1");
}
int main(){
    scanf("%d%d",&n,&m);
    memset(h, -1, sizeof h);
    while (m -- )
    {
        int a, b;
        scanf("%d%d",&a,&b);
        d[b]++;
        add(a, b);
    }
    topsort();
    return 0;
}

3.c语言写希尔排序O(n^1.3)

#include <iostream>
using namespace std;
const int N=100010;
int q[N],n;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&q[i]);
    int i, j, d, temp;
    for (d = n / 2; d > 0; d /= 2)
    {
        for (i = d; i < n; i++)
        {
             temp = q[i];
             for (j = i - d; j >= 0 && q[j] > temp; j -= d) q[j+d] = q[j];
             q[j+d] = temp;
        }
    }
    for(int i=0;i<n;i++) printf("%d ",q[i]);
    return 0;
}

4.c语言写归并排序O(nlogn)

#include<stdio.h>
int num[100010],tmp[100010],n;
void merge_sort(int l,int r)
{
    if(l>=r) return;
    int mid=(l+r)/2;
    merge_sort(l,mid);
    merge_sort(mid+1,r);
    int k=1,i=l,j=mid+1;
    while(i<=mid&&j<=r)
    {
        if(num[i]<num[j]) tmp[k++]=num[i++];
        else tmp[k++]=num[j++];
    }
    while(i<=mid) tmp[k++]=num[i++];
    while(j<=r) tmp[k++]=num[j++];
    for(i=1,j=l;j<=r;i++,j++) num[j]=tmp[i];
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&num[i]);
    merge_sort(1,n);
    for(int i=1;i<=n;i++) printf("%d",num[i]);
    return 0;
}

5.c语言写桶排序O(n),省时间废内存且不稳定

#include<stdio.h>
int main()
{
    int n,a[1001],b;
    memset(a,0,sizeof(a));
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&b);
        a[b]++;
    }
    for(int i=1;i<=1000;i++)
        while(a[i]>0)
        {
            printf("%d ",i);
            a[i]--;
        }
}

6.c语言写选择排序O(n^2)

#include<stdio.h>
const int N=1e5+10;
int arr[N],n;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&arr[i]);
    for(int i=0;i<n;i++)
    {
        int tmp=i; 
        for(int j=i+1;j<n;j++)
        {
            if(arr[j]<arr[tmp]) tmp=j;
        }
        int mid=arr[tmp];
        arr[tmp]=arr[i];
        arr[i]=mid;
    }
    for(int i=0;i<n;i++) printf("%d ",arr[i]);
    return 0;
}

7.c语言写插入排序

#include<stdio.h>
const int N=1e5+10;
int arr[N],n;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&arr[i]);
    for(int i=0;i<n;i++)
    {
        for(int j=i;j>=1;j--)
        {
            if(arr[j]<arr[j-1])
            {
                int tmp=arr[j];
                arr[j]=arr[j-1];
                arr[j-1]=tmp;
            }
        }
    }
    for(int i=0;i<n;i++) printf("%d ",arr[i]);
    return 0;
}

8.c语言快速排序O(nlogn)

#include<stdio.h>
int num[100010]={0}; 
int n;
void quick_sort(int l,int r)
{

    if(l>=r)return;
    int i=l-1,j=r+1;
    int x=num[l]+num[r]>>1;
    while(i<j)
    {
        do i++;while(num[i]<x);
        do j--;while(num[j]>x);
        if(i<j)
        {
            int tmp=num[i];
            num[i]=num[j];
            num[j]=tmp;
        }
    quick_sort(j+1,r);
    quick_sort(l,i-1);

}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) scanf("%d",&num[i]);
    quick_sort(1,n);
    for(int i=1;i<=n;i++) printf("%d",num[i]);
    return 0;
}

9.c++的STL排序O(nlogn) 推荐使用

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    for(int i=1;i<n;i++) cout<<a[i];
    return 0;
}