各种排序

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

int create_array(int a[])
{
    int i;
    srand(time(NULL));
    int n=rand()%64;
    for(i=0;i<n;i++)
    {
        a[i]=rand()%128;
    }
    return n;
}

void insert_sort(int a[],int n)
{
    int i,j,tmp;
    for(i=1;i<n;i++)
    {
        j=i-1;
        tmp=a[j+1];
        while(j>=0&&a[j]>tmp)
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=tmp;
    }
}

void shell_sort(int a[],int n)
{
    int i,j,tmp;
    int gap=n/2;
    while(gap>0)
    {
        for(i=gap;i<n;i++)
        {
            j=i-gap;
            tmp=a[j+gap];
            while(j>=0&&a[j]>tmp)
            {
                a[j+gap]=a[j];
                j-=gap;
            }
            a[j+gap]=tmp;
        }
        gap/=2;
    }
}

void bubble_sort(int a[],int n)
{
    int i,j,tmp,flag;
    for(i=0;i<n;i++)
    {
        flag=0;
        for(j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                tmp=a[j];
                a[j]=a[j+1];
                a[j+1]=tmp;
                flag=1;
            }
        }
        if(!flag)
            break;
    }
}

void quick_sort(int a[],int s,int t)
{
    int i=s;
    int j=t;
    if(s<t)
    {
        int tmp=a[s]; //以第一个数为标准
        while(i!=j)
        {
            while(i<j&&a[j]>=tmp)
                j--;
            a[i]=a[j];
            while(i<j&&a[i]<=tmp)
                i++;
            a[j]=a[i];
        }
        a[i]=tmp;
        quick_sort(a,s,i-1);
        quick_sort(a,i+1,t);
    }
}


void merge_sort(int a[],int s,int t)
{
    if(s<t)
    {
        int mid=(s+t)/2;
        merge_sort(a,s,mid);
        merge_sort(a,mid+1,t);
        merge(a,s,mid,t);
    }
}

void merge(int a[],int s,int mid,int t)
{
    int * tmp=(int *)malloc(sizeof(int)*(t-s+1));
    int i=s;
    int j=mid+1;
    int k=0;
    while(i<=mid&&j<=t)
    {
        if(a[i]>a[j])
        {
            tmp[k]=a[j];
            j++;
            k++;
        }
        else
        {
            tmp[k]=a[i];
            i++;
            k++;
        }
    }
    while(i<=mid)
    {
        tmp[k]=a[i];
        i++;
        k++;
    }
    while(j<=t)
    {
        tmp[k]=a[j];
        j++;
        k++;
    }
    for(k=0,i=s;i<=t;i++,k++)
        a[i]=tmp[k];
    free(tmp);
}

void sift(int a[],int low,int high)
{
    int i=low;
    int j=i*2;
    int tmp=a[i];
    while(j<=high)
    {

        if(a[j]<a[j+1]&&j<high)
            j++;
        if(a[j]>tmp)
        {
            a[i]=a[j];
            i=j;
            j=i*2;
        }
        else
            break;
    }
    a[i]=tmp;
}
// a[1]~a[n] 大顶堆
void heap_sort(int a[],int n)
{
    int i,tmp;
    for(i=n/2;i>=1;i--)
        sift(a,i,n);
    for(i=n;i>=2;i--)
    {
        tmp=a[1];
        a[1]=a[i];
        a[i]=tmp;
        sift(a,1,i-1);
    }
}

void print_array(int a[],int n)
{
    int i;
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    printf("\n");
}


int main()
{
    int a[64];
    int n=create_array(a);
    print_array(a,n);
    //shell_sort(a,n);
    //bubble_sort(a,n);
    //quick_sort(a,0,n-1);
    //merge_sort(a,0,n-1);
    heap_sort(a,n-1);
    print_array(a,n);
    return 0;
}