希尔排序

来源:互联网 发布:中原地产成交数据 编辑:程序博客网 时间:2024/04/26 11:49
#include <stdio.h>void shellshort(int *date, int len){     for(int i = 0; i < len; i++)        {            printf("%5d", date[i]);        }        printf("\n");    int d = len;    while(d > 1)    {        d = (d+1)/2;        for(int i = 0; i < len - d; i++)        {            if(date[i + d] < date[i])            {                int tmp = date[i+d];                date[i+d] = date[i];                date[i] = tmp;            }        }        for(int i = 0; i < len; i++)        {            printf("%5d", date[i]);        }        printf("\n");    }}int main(void){   int data[] = {2,5,8,4,6,9,1,5,6,0};   shellshort(data, 10);}

原创粉丝点击