這道題，已知一個(gè)數(shù)組a，a[i]排好序后位于a[i-k]跟a[i+k]之間，問(wèn)說(shuō)該怎么最快地排序。

可以轉(zhuǎn)換成多路歸并問(wèn)題，

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)]...

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

轉(zhuǎn)載于:https://www.cnblogs.com/litstrong/p/3340275.html

總結(jié)

以上是生活随笔為你收集整理的k序数组排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。