摘要： 希尔排序 是分组进行插入排序的方法； 将待排序的序列按某种规则分成几个子序列（这个规则就是增量，增量一般选序列长度的一半，然后逐半递减，直到最后增量为1） 分别对几个子序列进行直接插入排序 就是在直接插入的基础上增加了跨度（增量），跨度逐渐减半，当跨度为1时进行最后一次循环就完成了排序 每次隔跨度直 阅读全文

摘要： 排序 影响算法性能的几个因素：时间性能，辅助空间，算法的复杂度 冒泡排序 从头开始比较相邻两元素的大小（大的放后面），从头比较到尾时就确定了尾部是最大值，循环n-1次就确定了后n-1个记录的顺序正确，剩下的头，这时当也正确了 改进：增加一个标准，用于判断这次循环中有没有交换数据，若没有就表明已经排序 阅读全文