「値に関するクイックソートの流れを逆向きから眺めてみると、 [元々値が存在した位置] を基準にマージソートした動きになっていることがわかりました。」

kenichiicekenichiice のブックマーク 2014/12/27 14:09

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

[KMP77] を読んでみた - d.y.d.

    17:53 14/12/22 ソートの逆流れ クイックソートってあるじゃないですか、クイックソート。 配列、たとえば [4,2,1,7,0,6,5,3] があったときに、 小さい方を左に、大きい方を右にまず適当に集める。 この「小さい...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう