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

回答