Bubblesort不會排序超過254859個元素 - 爲什麼？

-7

只是這個問題！爲什麼它不能排序超過254859個元素？Bubblesort不會排序超過254859個元素 - 爲什麼？

2012-02-24 John

可能是因爲它需要永遠。 – 2012-02-24 12:56:48

我很確信，答案取決於你編寫代碼的方式。 – 2012-02-24 12:57:03

它只需要一分鐘 – John 2012-02-24 13:15:48

它可以，但：

除此之外，算法本身絕對沒有理由限制在任何特定的輸入大小。

2012-02-24 13:00:47 tdammers

好的，必須是數據類型，我已將它設置爲int並且不會太長！它不需要那麼長時間，或者考慮到它的'壞'算法。只需1分12秒！與此同時，谷歌在不到一秒鐘的時間內通過數十億美元......嗨！ – John 2012-02-24 13:12:58

即時通訊使用長型 – John 2012-02-24 13:16:24

@John列表越大，情況越糟糕。可能插入排序對於如此大的列表更好。 – jn1kk 2012-02-24 14:26:27

回答