這道題，已知一個數組a，a[i]排好序后位于a[i-k]跟a[i+k]之間，問說該怎么最快地排序。

可以轉換成多路歸并問題，

a[0]<a[k+1]<a[2k+2]<a[3k+3]...

a[1]<a[k+2]<a[2k+3]<a[3k+4]...

...

a[k]<a[k+(k+1)]<a[2k+(k+2)]<a[3k+(k+3)]...

多路歸并后的算法復雜度是O(nlogk)。

轉載于:https://www.cnblogs.com/litstrong/p/3340275.html

總結

以上是生活随笔為你收集整理的k序数组排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。