四种排序方法 C 实现

插入法

 1#include "stdio.h"
 2#include "stdlib.h"
 3#include "time.h"
 4
 5#define LEN 10
 6
 7int RandNumber();
 8void main(){
 9    int a[LEN],n,j,t;
    srand(time(NULL));
    for(n = 0; n < LEN; n++)
    {
        a[n] = RandNumber();
        printf("%d,", a[n]);
    }
    printf("\n");
    for(n = 1; n < LEN; n++)
    {
        j = n;
        while(j >= 1 && a[j] < a[j - 1]){
            t = a[j];
            a[j] = a[j - 1];
            a[j - 1] = t;
            j--;
        }
    }
    for(n = 0; n < LEN; n++)
        printf("%d,", a[n]);

    getchar();
}
int RandNumber(){
    return rand()*10000/RAND_MAX;

}

冒泡法

 

 1#include "stdio.h"
 2#include "stdlib.h"
 3#include "time.h"
 4
 5#define LEN 10
 6
 7int RandNumber();
 8void main(){
 9    int a[LEN],n,j,t;
    srand(time(NULL));
    for(n = 0; n < LEN; n++)
    {
        a[n] = RandNumber();
        printf("%d,", a[n]);
    }
    printf("\n");
    for(n = 0; n < LEN - 1; n++)
    {
        for(j = LEN - 1; j >= 1; j--)
        {
            if(a[j] < a[j - 1])
            {
                t = a[j];
                a[j] = a[j - 1];
                a[j - 1] = t;
            }
        }
    }
    for(n = 0; n < LEN; n++)
        printf("%d,", a[n]);

    getchar();
}
int RandNumber(){
    return rand()*10000/RAND_MAX;
}

 

 选择法

 1#include "stdio.h"
 2#include "stdlib.h"
 3#include "time.h"
 4
 5#define LEN 10
 6
 7int RandNumber();
 8void main(){
 9    int a[LEN],n,j,t,theMinIndex;
    srand(time(NULL));
    for(n = 0; n < LEN; n++)
    {
        a[n] = RandNumber();
        printf("%d,", a[n]);
    }
    printf("\n");
    for(n = 0; n < LEN - 1; n++)
    {
        theMinIndex = n;
        for(j = LEN - 1; j > n; j--)
            if(a[j] < a[theMinIndex])
                theMinIndex = j;
        if(theMinIndex != n)
        {
            t = a[n];
            a[n] = a[theMinIndex];
            a[theMinIndex] = t;
        }
    }
    for(n = 0; n < LEN; n++)
        printf("%d,", a[n]);

    getchar();
}
int RandNumber(){
    return rand()*10000/RAND_MAX;
}

 

 希尔排序

 

 1#include "stdio.h"
 2#include "stdlib.h"
 3#include "time.h"
 4
 5#define LEN 15
 6
 7int RandNumber();
 8void main(){
 9    int a[LEN],n,j,t,s,b;
    srand(time(NULL));
    for(n = 0; n < LEN; n++)
    {
        a[n] = RandNumber();
        printf("%d,", a[n]);
    }
    printf("\n");
    for(n = LEN/2; n >= 1; n = n /2)
    {
        for(j = 0; j < n; j++)
        {
            for(s = n; s < LEN; s += n)
            {
                b = s;
                while(b >= n && a[b] < a[b - n])
                {
                    t = a[b];
                    a[b] = a[b - n];
                    a[b - n] = t;
                    b -= n;
                }
            }
        }
    }
    for(n = 0; n < LEN; n++)
        printf("%d,", a[n]);

    getchar();
}
int RandNumber(){
    return rand()*10000/RAND_MAX;
}

 

来自张子阳大哥的教程..此为学习笔记
http://www.cnblogs.com/JimmyZhang/archive/2008/10/02/1303137.html