排序实现

写完的时候忘了贴出来，现在一起贴好了。这个demo很简答，简单选择、插入、快排和归并，别的有时间再练习好了。供刚入门的童鞋参考吧。^_^

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 10
int a[N], b[N];
void init_array(int l, int r)
{
    int i;
    srand(time(NULL));
    for(i=1;i<=r;i++) a[i]=rand()%100;
}
void show_array(int l, int r)
{
    int i;
    for(i=0;i<l;i++) printf("    ");
    for(i=l;i<=r;i++) printf("%3d",a[i]);
    printf("\n");
}
void swap(int i, int j)
{
    int tmp = a[i]; a[i] = a[j]; a[j] = tmp;
}
void selection_sort(int l, int r)
{
    int i, j, min;
    for(j=l;j<r;j++)
    {
        min = j;   //j来初始化min的同时，位置被预留了
        for(i=j+1; i<=r; i++)
            if(a[i]<a[min]) min = i;
        swap(min, j);
    }
}
void insertion_sort(int l, int r)
{
    int i, j, tmp;
    for(j=l+1;j<=r;j++)
    {
        tmp = a[j];  //当前求插入的元素
        for(i=j;i>l&&tmp<a[i-1];i--)
            a[i] = a[i-1];  //大的右移
        a[i] = tmp;
    }
}

void merge(int l, int m, int r)
{
    int i, j, k;
    for(i=l;i<=r;i++) b[i] = a[i];
    i = l; j = m+1; k = l;
    while(i<=m&&j<=r)
        if(b[i]<b[j]) a[k++] = b[i++];
        else          a[k++] = b[j++];
    while(i<=m) a[k++] = b[i++];
    while(j<=r) a[k++] = b[j++];
}

void merge_sort(int l, int r)
{
    if(l>=r) return;
    int m = (l+r)/2;
    merge_sort(l, m);
    merge_sort(m+1, r);
    merge(l, m, r);
}

int partition(int l, int r)
{
    int i, j;
    for(j=l,i=l+1;i<=r;i++)    //最左端是哨兵
        if(a[i]<a[l]) swap(i,++j);
    swap(l, j);
    return j;
}

void quick_sort(int l, int r)
{
    if(l>=r) return;
    int k = partition(l, r);
    quick_sort(l, k-1);
    quick_sort(k+1, r);
}