2015-06-20 45 views
0

最近我遇到了這個問題,我找不到解決方案,問題是有一個數組(N數),我們想要對它們進行排序,但我們在顯示圖片的方式對它們進行排序:如何排序陣列的部分我導致整個陣列排序

image

First Sort from 1 to K+L 
then Sort from K+1 to N 
then Sort from 1 to K+L again. 

,從K + 1是指K + L將整理的兩倍。
問題是L應該對整個數組進行排序?

回答

1

L = N - K,整個數組可以排序。

+0

因爲在這種情況下'K + L = N',並且在最後一步(從1到K + L排序)之後,必須對整個數組進行排序。 – timrau

+0

當然,我不是在開玩笑。你問「什麼是L應該是對整個數組進行排序」,這意味着'L'是一個可以由你指定的任意數字,並且你需要想出一個好的'L'來使整個數組成爲排序「條件保持。 – timrau

+0

但是L總是等於N - K!有什麼我看不到的?我現在很困惑! –