c语言排序（持续更新）

因为作者正在持续学习，所以该博客将会持续更新

1. 桶序法
2. 冒泡法
3. 简单排序法
4. 直接插入法
5. 希尔排序法

桶序法

#include <stdio.h>
#define N 11
int main(void)
{
    int a[11]={1,4,3,6,1,8,9,10,22,33,12};
    int b[101]={0};//数组b全部初始化为0 
    for (int i=0;i<N;i++){
        b[a[i]]++;
    }
    for (int j=0;j<101;j++){
        while(b[j]!=0){
            printf("%d\t",j);
            --b[j];
        }
    }
    getchar();

}

冒泡法

#include <stdio.h>
#define N 11
int main(void)
{
    int i,j;
    int a[11]={0,4,3,6,1,8,9,10,22,33,12};
    //第一个作为一个交换介质 
    for (i=1;i<N;i++){
        for (j=i;j<N;j++){
            if (a[i]>a[j])
                a[i]=a[i]+a[j]-(a[j]=a[i]); 
        }
    }
    for (int i=1;i<N;i++){
        printf("%d\t",a[i]);
    }
    getchar();

}

简单排序

#include <stdio.h>
#define N 11
int main(void)
{
    int i,j;
    int temp;
    int a[11]={0,4,3,6,1,8,9,10,22,33,12};
    //第一个作为一个交换介质 
    for (i=1;i<N;i++){
        a[0]=a[i];
        for (j=i+1;j<N;j++){
            if (a[0]<a[j]){
                a[0] = a[j];
                temp = j;
            }
        }
        if(a[i] != a[0] )
            a[i] = a[temp] + a[i]-(a[temp] = a[i]); 
    }
    for (int i=1;i<N;i++)
        printf("%d\t",a[i]);
    getchar();
}

直接插入排序法

#include <stdio.h>
#define N 11
int main(void)
{
    int i,j;
    int a[11]={0,4,3,6,1,8,9,10,22,33,12};
    for (i=2;i<N;i++){
        if( a[i] > a[i-1])  
        {
            a[0] = a[i];
            for (j = i-1;a[j]<a[0];j--)
                a[j+1] = a[j];//后移 
            a[j+1] = a[0];
        }
    }
    for (int i=1;i<N;i++)
        printf("%d\t",a[i]);
    getchar();
}

希尔排序法

#include <stdio.h>
#define N 11
int main(void)
{
    int i,j;
    int d,x; 
    int a[11]={0,4,3,6,1,8,9,10,22,33,12};

    d = N/2;                        //计算第一次的增量 
    while(d>=1){
        for ( i = d; i < N; i++){
            x = a[i];               //获取序列中的写一个数据 
            j = i-d;                //序列中前一个数据的序号 
            while(j>0 && a[j]>x){   //下一个数大于前一个数 
                a[j+d] = a[j];      //将后一个数向前移动 
                j -= d;             //修改序号，继续向前比较 
            }
            a[j+d] = x;             //保存数据 


        }
        d /= 2;                     //缩小增量  
    }
    for ( i =0; i<N; i++)
            printf("%d\t",a[i]);    
    getchar();
}

希尔排序（自己理解之后写的）

#include <stdio.h>
#define N 11
int main(void)
{
    int i,j;
    int d,x; 
    int a[N]={11,33,29,6,1,8,9,10,22,3,12};

    d = N/2;
    while(d>=1){
        for (i = 0; i<= d;i++){
            for (x = 0;x<N-d;x++)
                if(a[x]>a[x+d])
                    a[x] = a[x]+a[x+d]-(a[x+d]=a[x]);
        }
        d /=2;
    }
    for ( i =0; i<N; i++)
            printf("%d\t",a[i]);    
    getchar();
}