C语言 排序算法总结

#include<stdio.h>
#include<stdlib.h>
    //作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/

#define N 20
//冒泡排序
void bubble(int a[],int n){
    int i,j,temp;
    for(i=0;i<n-1;i++){
        for(j=0;j<n-1-i;j++){
            if(a[j]>a[j+1]){
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
}

//选择排序
void select(int a[],int n){
    int i,j,min,temp;
    for(i=0;i<n-1;i++){
        min=i;
        for(j=i+1;j<n;j++){
            if(a[j]<a[min]){
                min=j;
            }
        }
        if(min!=i){
            temp=a[i];
            a[i]=a[min];
            a[min]=temp;
        }
    }
}
//直接插入排序
void insert(int a[],int n){
    int i,j,temp;
    for(i=1;i<n;i++){
        temp=a[i];
        j=i-1;
        while((temp<a[j]) && (j>=0)){
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=temp;
    }
}
//折半插入排序
void bi_insert(int a[],int n){
    int i,j,low,high,mid,temp;
    for(i=1;i<n;i++){
        temp=a[i];
        low=0;
        high=i-1;
        while(low<=high){
            mid=(low+high)/2;
            if(a[mid]>temp){
                high=mid-1;
            }
            else
                low=mid+1;
        }
        for(j=i-1;j>=high+1;--j){
            a[j+1]=a[j];
        }
        a[high+1]=temp;
    }
}
//堆排序
void sift(int a[],int low,int high){
    int i=low,j=i*2,t=a[i];
    while(j<=high){
        if(j<high && a[j]<a[j+1]){
            ++j;
        }
        if(t<a[j]){
            a[i]=a[j];
            i=j;
            j=2*i;
        }
        else
            break;
    }
    a[i]=t;
}

void heap(int a[],int n){
    int i,temp;
    for(i=n/2;i>=1;--i){
        sift(a,i,n);
    }
    for(i=n;i>=2;--i){
        temp=a[i];
        a[i]=a[1];
        a[1]=temp;
        sift(a,1,i-1);
    }
}


void main(){
    int a[N];
    int i,k,m;
    printf("Please input a number:");
    scanf("%d",&m);
    printf("Please input %d numbers:
",m);
    for(i=0;i<m;i++){
        scanf("%d",a+i);
    }
    while(1){
        printf("1.冒泡排序
2.选择排序
3.直接插入排序
4.折半插入排序
5.堆排序
0.exit
Please choose:");
        scanf("%d",&k);
        switch(k)
        { 
        case 1: bubble(a,m);break;
        case 2: select(a,m);break;
        case 3: insert(a,m);break;
        case 4: bi_insert(a,m);break;
        case 5: heap(a,m-1);break;
        case 0: printf("Byebye!
");system("pause");exit(0);
        default :printf("Input error!
Please choose again:
");continue;
        }
        printf("Result:
");
        for(i=0;i<m;i++){
            printf("%4d",a[i]);
        }
        printf("
");
    }
    system("pause");
}

结果为：