i c } m l p a o s r s f } t u S n F h c o e v v w } r u l s a a h e n l o r r i t d S r l u a o t s g e v w } g r t r ( a a h a n i t _ = p g r i p o S a l s n o n n = p i e v w } i / l : a h = u n > = i r i + t [ . l = 2 i I c 0 g < j e i } } j o n o a f e 1 n t u { p n = j l - ] n . s s = { ) t c i > [ l s s e b / o j e [ [ r g 2 u 0 t j j { e a n - ] a p t & t - k [ & g e = I { a m g n j p p s a t ] [ p ] - = j ] > { g s - = a s [ p [ j g t j ] a e > ] p m = ] p { 0 {

算法思想:把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。

github地址:https://github.com/cubegao/LeetCode