各种排序

#include 
#include 
#include 

int create_array(int a[])
{
    int i;
    srand(time(NULL));
    int n=rand()%64;
    for(i=0;i=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=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;ia[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=tmp)
                j--;
            a[i]=a[j];
            while(ia[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]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