Q

Bubblesortは254859個以上の要素をソートしません - なぜですか？

c

2012-02-24 7 views -7 likes

-7

ちょうど質問！なぜ254859以上の要素をソートできないのですか？Bubblesortは254859個以上の要素をソートしません - なぜですか？

2012-02-24 John

+0

恐らくそれは永遠にかかります。 –

+1

私はあなたのコードをどのように書いたかによって答えが変わると確信しています。 –

+0

それはほんの少しの時間がかかります – John

A

答えて

2

それはできますが、：

それはあなたが十分な要素を保持できるデータ型を使用する必要が永遠に
をとります。

これ以外に、アルゴリズムそのものが特定の入力サイズに制限される理由は全くありません。

2012-02-24 13:00:47 tdammers

+0

ok、データ型でなければなりません。intに設定しましたが、長すぎません！それは、その "悪い"アルゴリズムを考慮して、それを長く取ることはありません。ちょうど1分12秒！その間にGoogleは1秒未満で数十億ドルの漁獲をしている...。 – John

+0

私は長いタイプを使用しています – John

+0

@ジョンそれはリストが大きいほど無限に悪化します。おそらく挿入のソートは、このような大きなリストの方が良いでしょう。 – jn1kk

関連する問題