摘要: 我的理解是, 插入排序最适合两种场景: 1). 较为有序情况; 2). 元素较少的情况. 所以, 希尔排序的思路就是:1. 先把原始集合分割为一个个较小的集合, 进行插入排序, 符合场景2)2. 再将 1 处理后的集合切割为更小的集合, 继续进行插入排序, 仍符合场景2)3. 当每一子集合的元素个数... 阅读全文
posted @ 2014-11-03 23:23 wu_overflow 阅读(128) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2014-11-03 23:21 wu_overflow 阅读(110) 评论(0) 推荐(0)
摘要: 选择排序的思想就是......比惨 = =!将首元素设为最惨的初步标准, 与其后的元素比较, 当发现存在元素比他还惨的时候进行交换不断的找出第 n 位最惨的元素, 直到找出倒数第二位最惨的元素 阅读全文
posted @ 2014-11-03 23:19 wu_overflow 阅读(77) 评论(0) 推荐(0)