阿勋

摘要： 下面要讲到的8种排序都属于内部排序，既在内存中完成，主要从理论原理方面来分析的。 插入排序 ①直接插入排序例：六个数12 15 9 20 6 31 24 用直接插入排序，如下图：思路：第一步：从给出的六个数中，随便拿出一个数，比如12，形成一个有序的数据序列（一个数当然是有序的数据序列了，不看12之外的数，就当其他的数不存在）；第二步：从剩下的五个数中挑出一个数来，比如15，和刚才的12作比较，12=n/2为叶子结点的特性，找出最后一个非叶子结点，然后拿它和它的叶子结点作比较，如果比叶子结点小，则互换（建立的是大顶堆），反之不动。第三步：紧接着调整n/2 - 1号结点（求出n/2 -1 = 3 阅读全文