摘要：
目的：掌握 希尔排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程： （1）按照某一增量，将数组分为若干子序列，对子序列分别进行插入排序。 （2）逐渐减小增量，并重复此过程，直到增量为1，此时序列基本有序，最后进行插入排序。 2、代码实现： 3、时间复杂度：O(n1.5) 阅读全文
摘要：
目的：掌握 插入排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程： （1）假设前n个数组已经排列完成，将第n+1个元素插入其中，即 拿第n+1个元素 与 前n个元素 倒序比较，如果 第n+1个元素 小于 其中某元素，将两者交换位置。 （2）以此类推，直到最后一个元素插入完成。 2、 阅读全文