摘要：
算法复杂度 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。 时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。 空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数 阅读全文
摘要：
希尔排序（Shell's Sort） 1959年Shell发明，第一个突破O(n2" role="presentation" style="font-size: 100%; display: inline-block; position: relative;">n2)的排序算法，是简单插入排序的改进 阅读全文
摘要：
插入排序(Insertion Sort) 插入排序将已排序部分定义在左端，将未排序部分元的第一个元素插入到已排序部分合适的位置 从第一个元素开始，该元素可以认为已经被排序； 取出下一个元素，在已经排序的元素序列中从后向前扫描； 如果该元素（已排序）大于新元素，将该元素移到前一位置； 重复步骤3，直到 阅读全文