作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明.谢谢! 计算机很早就走入了我的生活.小学时,家里放一台联想“天琴”的电脑.它霸气的音箱造型,拉风的麦克风,诡异的遥控器,都震撼着我小小的心灵.那时的小屁孩,会花一个下午,努力研究左键.右键和开始菜单.初中时,游戏成了电脑的代名词.在报摊买大众软件,在商场地下室买碟,在家里输入一下午的"show me the money",乐此不疲.到了高中,电脑和网络相连.上网看新闻,泡论坛,…
#include <stdio.h> /* 希尔排序 基本思想:希尔排序又称为缩小增量排序,对简单插入排序的优化. (外部分组gap,组内部插入排序! ! ) 特点:一种不稳定的排序 */ void ShellSort(int array[],int len){ int i,j; int gap;// gap int temp; for (gap = len/2 ; gap >0 ; gap = gap/2){ //核心就是 array[j+gap]与 array[j]比較.直到gap=…