C语言排序之选择排序(一)

　　今天主要写了点C的排序，现在想来，语言啥的都如浮云，当然能够做到最简单是最好的，比如用C++可以搞成模板，就省得写一大堆相似的东西，就是一个比较爽的事情，不过有些时候“高级”语言都让我们懒得去思考了，实在是没劲，还是思想重要，最近又对数学和算法充满了兴趣!越发觉得计算机或者带有“智能”系列的东西的神奇了，爽啊。不吐槽了，上今天的代码吧。

/*rand()*/
#include <stdlib.h>
/********************
int rand(void)
void srand(unsigned int);
*********************/
#include <time.h>/*time(NULL)*/
#include <stdio.h>
/*直接插入排序*/
void insort(int s[] , int n);
/*希尔排序，就是将直接排序的增量分成若干组，相同的放一组，组内直接插入*/
void shellsort(int s[] , int n);
int main()
{
    int num[10],i=0;
    srand(time(NULL));
    for(;i<10;i++)
    {
        num[i] = rand()%100;
    }
    //insort(num,10);
    shellsort(num , 10);
    for(i=0;i<10;i++)
    {
        printf("%d\n",num[i]);
    }
    return 0;
}
/*直接插入法是指对一个新数组重新一个个插入数据,小->大*/
void insort(int s[],int n)
{
    int i,j,key;
    /*key为监视，保存数据，1个数据不用比较*/
    for(i=1;i < n;i++)
    {
        key = s[i];
        j = i-1;
        while(key<s[j]&&j>=0)
        {
            s[j+1] = s[j];/*数据右移*/
            j--;
        }
        s[j+1] = key;
    }
}
/*希尔排序，选择就用希尔！*/
void shellsort(int s[] , int n)
{
    int i , j ,d,key;
    d = n/2;
    while(d>=1)
    {
        for(i = d ; i<n ; i++)
        {
            key = s[i];
            j = i -d;
            while(key < s[j]&&j>=0)
            {
                s[j+d] = s[j];
                j = j-d;
            }
            s[j+d] = key;
        }
        d = d/2;
    }
}

2013-01-19