常见的排序算法

  先写出来几个常见的排序算法：
　　1插入排序
　　2选择排序
　　3冒泡排序
　　4快速排序
　　5归并排序 
　　6计数排序 
　后续会更新堆排序，基数排序，希尔排序。。。。敬请期待。。

  1 #include<stdio.h>
#include<stdlib.h>
#include<time.h>

//插入排序
void swap(int *a,int *b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}
void insertsort(int arry[],int len)
{
    int temp=0;
    int i=0,j=0;
    for(i=1;i<len;i++)
    {
        temp=arry[i];
        j=i-1;
        while(arry[j]>=temp&&j>=0)
        {
            arry[j+1]=arry[j];
            j--;
        }
        arry[j+1]=temp;
    }
}
//选择排序

void slectsort(int arry[],int len)
{
    int i=0,j=0;
    int temp;
    int min=0;
    for(i=0;i<len;i++)
    {
        min=i;
        for(j=i+1;j<len;j++)
        {   
            if(arry[min]>arry[j])
            {
                min=j;
            }
        }
        if(min!=i)
        {
            temp=arry[i];
            arry[i]=arry[min];
            arry[min]=temp;
        }
    }
}

//冒泡排序
void bubblesort(int arry[],int len)
{
    int i=0,j=0;
    int flag=1;
    for(i=0;i<len&&flag;i++)
    {
        flag=0;
        for(j=len-1;j>i;j--)
        {
            if(arry[j]<arry[j-1])
            {
                swap(&arry[j],&arry[j-1]);
                flag=1;
            }
        }
    }
}
 
//快速排序
int partion(int arry[],int begin,int end)
{
    int i=0;
    int loc=begin;
    int mid=arry[begin];
    for(i=begin+1;i<=end;i++)
    {
        if(mid>=arry[i])
        {
            loc++;
            swap(&arry[loc],&arry[i]);
        }
    }
    swap(&arry[loc],&arry[begin]);
    return loc;
}
void quiksort(int arry[],int begin,int end)
{
    int q;
    if(begin<end)
    {
        q=partion(arry,begin,end);
        quiksort(arry,begin,q-1);
        quiksort(arry,q+1,end);
    }
}
//归并排序  元素下标
void merge(int arry[],int begin,int mid,int end)
{
    int a[1000]={0};
    int i=0,j=0,k=0;
    for(i=begin,j=mid+1,k=0;i<=mid&&j<=end;k++)
    {
        if(arry[i]>arry[j])
        {
            a[k]=arry[j];
            j++;
        }
        else
        {
            a[k]=arry[i];
            i++;
        }
    }
    if(i>mid)
    {
        for(;j<=end;j++,k++)
        {
            a[k]=arry[j];
        }
    }
    if(j>end)
    {
        for(;i<=mid;i++,k++)
        {
            a[k]=arry[i];
        }
    }
    for(i=begin,k=0;i<=end;i++,k++)
    {
        arry[i]=a[k];
    }
}
void mergesort(int arry[],int begin,int end)
{
    int mid=(begin+end)/2;
    if(begin<end)
    {
        mergesort(arry,begin,mid);
        mergesort(arry,mid+1,end);
        merge(arry,begin,mid,end);
    }
}
//计数排序  前提输入的数据都在0--k之间
void countsort(int arry[],int len,int k)
{
    int count[1000]={0};
    int i=0;
    int b[1000]={0};
    for(i=0;i<len;i++)
    {
        count[arry[i]]=count[arry[i]]+1;
    }
    for(i=1;i<k;i++)
    {
        count[i]=count[i]+count[i-1];
    }
    for(i=len-1;i>=0;i--)
    {
        b[count[arry[i]]-1]=arry[i];
        count[arry[i]]--;
    }
    for(i=0;i<len;i++)
    {
        arry[i]=b[i];
    }
    
    
}


//测试
void print(int arry[])
{
    int i=0;
    for(i=0;i<100;i++)
    {
        printf("%d ",arry[i]);
        if((i+1)%10==0)
            printf("\n");
    }
}
void main()
{
    int i;
    int a[100]={0};
    srand(time(NULL));
    for(i=0;i<100;i++)
    {
        a[i]=rand()%1001;
    }
    print(a);
//    insertsort(a,100);
//    slectsort(a,100);
//    bubblesort(a,100);
//    quiksort(a,0,99);
//    mergesort(a,0,99);
    countsort(a,100,1000);
    printf("排序后的数组：\n");
    print(a);
}