michael-study

摘要： 在讲解希尔排序之前，我们有必要先回头看一下插入排序的问题。【插入排序学习】 插入排序不管数组分布是怎么样的，都是一步步的对元素进行比较，移动，插入。比如[5,4,3,2,1,0]这种倒序序列，数组末端的0要回到首位很费劲，比较和移动元素均需n-1次。这时就引出了希尔排序。 希尔排序也是一种插入排序， 阅读全文

摘要： 算法思想 把数列分成两部分，前面部分为有序区，后面部分为无序区，初始时有序区只有一个元素，一个数字组成的数列当然是有序的； 遍历无序区，把其中每个数不断地插入有序区，形成一个更大的有序区，遍历完成时整个数列也就有序了！ 学习过程思想 （1）两层 for 循环，第一层 for 循环是无序区，第二层 f 阅读全文