希尔排序
来源:互联网 发布:中原地产成交数据 编辑:程序博客网 时间: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);}