由日本高考第6題想起的排序問題（3星）

來源: 於 2009-08-17 12:33:43 [博客] [舊帖] [給我悄悄話] 本文已被閱讀：次

假設有10個不相等的數，要通過兩兩比較把它們排好順序。日本高考第6題說 2^21 < 10! < 2^22。也就是說，在最壞的情況下至少要22次比較才行。現在的問題是22次是不是一定行？