七大排序算法 c语言

//冒泡排序
void bubblesort(int arr[],int len)
{
    if(NULL==arr||len<=0)return;
    int i,j,t;
    for(i=0; i<len-1; ++i)
        for(j=0; j<len-1-i; ++j)
            if(arr[j]>arr[j+1])
                (t=arr[j],arr[j]=arr[j+1],arr[j+1]=t);
}
//插入排序
void insertsort(int arr[],int len)
{
    if(<span style="font-family: Arial, Helvetica, sans-serif;">NULL==arr</span><span style="font-family: Arial, Helvetica, sans-serif;">||len<=0)return;</span>
    int i,j,key;
    for(i=1; i<len; i++)
    {
        key = arr[i];
        for(j=i-1; j>=0; --j)
            if(arr[j]>key)
                arr[j+1] = arr[j];
            else
                break;
        arr[j+1] = key;
    }
}
//选择排序
void selectsort(int arr[],int len)
{
    int i,j,_min,t;
    for(i=0; i<len-1; ++i)
    {
        _min = i;
        for(j=i+1; j<len; ++j)
            if(arr[_min]>arr[j])_min=j;
        if(_min!=i)
            (t=arr[_min],arr[_min]=arr[i],arr[i]=t);
    }
}
//shell排序（增量排序）
void shellsort(int arr[],int len)
{
    int i,j,key,dk;
    dk = len/2;
    while(dk)
    {
        for(i=dk; i<len; ++i)
        {
            key = arr[i];
            for(j=i-dk; j>=0; j-=dk)
                if(key<arr[j])
                    arr[j+dk] = arr[j];
                else
                    break;
            arr[j+dk] = key;
        }
        dk/=2;
    }
}


//归并排序
void _merge(int*,int*,int,int,int);
void mergesort(int source[],int dest[],int s,int t)
{
    int temp[t+1];//int temp[MAX];
    if(s==t)
        dest[s] = source[s];
    else
    {
        int m = (s+t)/2;
        mergesort(source,temp,s,m);
        mergesort(source,temp,m+1,t);
        _merge(temp,dest,s,m,t);//将temp[s...m]and temp[m+1...t]排好序存入dest
    }
}
void _merge(int source[],int dest[],int s,int m,int t)
{
    int i=s,j=m+1,k=s;
    while(i<=m&&j<=t)
    {
        if(source[i]<source[j])
            dest[k] = source[i++];
        else
            dest[k] = source[j++];
        k++;
    }
    while(i<=m)
        dest[k++] = source[i++];
    while(j<=t)
        dest[k++] = source[j++];
}


//快速排序
int part(int*,int,int);
void quicksort(int arr[],int s,int t)
{
    if(s<t)
    {
        int p = part(arr,s,t);//返回key的位置key左边都小于key，右边都大于key
        quicksort(arr,s,p);
        quicksort(arr,p+1,t);
    }
}


int part(int arr[],int s,int t)
{
    int key = arr[s];//选取key
    while(s<t)
    {
        while(s<t&&key<=arr[t])
            --t;
        arr[s] = arr[t];//小于key的放到左边
        while(s<t&&key>=arr[s])
            ++s;
        arr[t] = arr[s];//大于key放到右边
    }
    arr[s] = key;
    return s;
}






//堆排序
void heapaddjust(int arr[],int start,int len);
void heapsort(int arr[],int len)
{
    int i,t;
    for(i=len/2; i>=0; --i)
        heapaddjust(arr,i,len);
    for(i=len; i>=0; --i)
    {
        heapaddjust(arr,0,i);
        (t=arr[0],arr[0]=arr[i],arr[i]=t);//交换根和尾部节点
    }
}
void heapaddjust(int arr[],int start,int len)
{
    int key = arr[start],j;
    while((start*2+1)<=len)
    {
        j = start*2+1;
        if(j<len&&arr[j]<arr[j+1])//判断左节点和右节点那个大
            ++j;
        if(arr[j]<=key)//下滤
            break;
        arr[start] = arr[j];
        start = j;
        j = j*2;
    }
    arr[start] = key;
}

以上代码经过gcc测试vc编译器可能需要修改

另外看到一个不错的的帖子带动画很容易理解

http://www.cricode.com/3212.html