阿里巴巴笔试题目妙解(揭示本质的解法)
阿里巴巴有如下的笔试题目:有一个神奇的数组,其中的第i个元素在排序之后的位置位于[i-k, i+k]之间(k序的).试写算法把一个k序数组排序,要求最快.解法,显然有以下几个子序列:X[0], X[k+1], X[2(k+1)], X[3(k+1)]......X[1],X[k+1+1],X[2(k+1)+1],X[3(k+1)+1]..............................X[k],X[k+1+k],X[2(k+1)+k],X[3(k+...