我是歌手第三季淘汰賽公布名次真的用的是李健說的冒泡法麼？

1樓：

冒泡法的兩兩比較也不是這樣比的，第乙個元素的值和第二個元素比，選出最大的，再將這個元素和第三個比，1,2 2,3 3,4這種的，而不是1,2 3,4，這樣的複雜度是nlogn。。。而不是n方，更不要說是否沉降的問題。提出名詞讓別人震驚秀學歷獨樹一幟也要在乎嚴謹性吧

2樓：小耿

首先肯定不是氣泡排序。氣泡排序應該是這樣：

坐第一位的李佳薇和坐第二位的李榮浩先比較，如果李佳薇得票高，兩人就交換座位；然後坐第二位的人和坐第三位的陳潔儀比較，比陳潔儀高就交換座位；然後坐第三位的人和坐第四位的古巨基比較……直到最後和李健比較，得出全場最高。重複上述過程，得出其它名次。

而節目中的這種排序方法，如果單看第一輪的話，有點像歸併排序：先分成小組，小組內部分別排序；然後各小組的第一名互相比較，得出全場最高。

但問題是接下來，歸併排序要做的是：該小組第二名遞補為第一名，繼續和其他小組第一名比較。直到全部都比較完，得出全部名次。

而節目中在完成第一輪比較之後，又重新打亂分組，從小組比較開始。可見這是一種效率極低（但是收視率極高）的排序方法。

3樓：

不是是歸併

亮點在於他居然能脫口而出冒泡法，雖然錯了，但是這個比2是個質數什麼的高階多了

我只能說thu教育根深蒂固啊，讓人20年後聽到排序第一反應是冒泡

4樓：AikenCo

不是，冒泡法指的是順次兩兩比較，將較大者不斷往前排名。

不過考慮到健哥大學畢業20年了，還能脫口而出冒泡法。這個包袱還是響了。