摘要: #include #include #include #define MAXlen 100/*算法思想简单描述:先将要排序的一组数按某个增量 d分成若干组,每组中记录的下标相差 d。对每组中全部元素进行排序,然后再用一个较小的增量对它进行,在每组中再进行排序。当增量减到 1时,整个要排序的数被分成一组,排序完成。下面的函数是一个希尔排序算法的一个实现,初次取序列的一半为增量,以后每次减半,直到增量为 1,希尔排序是不稳定的。*/void shell_sort(int *x, int n) { // 希尔排序 int h, j, k, t; for (h = n / 2; h > 0; h 阅读全文
posted @ 2013-10-13 09:10 ledao 阅读(1421) 评论(0) 推荐(0) 编辑