你是說寫程序時遇到的最麻煩的問題,還是說sorting中怎樣的情況最複雜呢? 程序中的難點,我在之前的帖子裏麵已經提及了。至於具體怎樣的策略可以達到22步,程序也可以算出來。但我隻算了步數,而沒有去看具體的策略。我的估計是,排序過程中會涉及到太多的情況和狀態,以至於沒有一個很簡單的方法去描述這個最優策略,所以也就沒去細看了。