アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
ハッカーとクラッカーの違い。大してないと思います -- あるアレゲ
スパゲッティソート (スコア:1)
O(N)なんだぜ?
love && peace && free_software
t-nissie
Re:スパゲッティソート (スコア:1)
メカニカルな実装のほうが向いているアルゴリズムのような気がします。
ハードウェア(半導体素子)で実装することを考えると、バブルソートは結構良いアルゴリズムですね。
シカケが単純で実装規模もコンパクトだし、何回回せば完全にソートが終わるか確実に分かるから、
終了条件もカウンタをチェックするだけの処理に単純化できる。ハードウェアの場合には、
処理が終了するまでの「時間」がどれくらいなのか確実に分かるほうが大事な場合も結構ある。
Re: (スコア:0)
http://www.cs.chalmers.se/~ms/sorter_verification.pdf [chalmers.se]
蛇足ですが、元コメントのスパゲティソートを解説しておきます。
1.整列する要素(整数)の数だけ乾燥スパゲティ(の棒)を用意する
2.それぞれの棒を、整列させる各整数値の長さに切る
3.すべての棒をゆるく握り、机の上に垂直に立てる
4.もう一方の手のひらを上から近づけ、最初に手のひらに当たった棒を取り除き、整列結果
ビーズソートすごい (スコア:1)
知りませんでした。
リンク先のさらにリンク先のアニメーションを見れば一発で理解できます。
love && peace && free_software
t-nissie
Re:ビーズソートすごい (スコア:1)
http://mgs.ibisc.univ-evry.fr/ImageGallery/EXEMPLES/BeadSort/index.html [univ-evry.fr]
Re: (スコア:0)
クイックソートのスパゲティ版というのも考えられて、これはO(log n)だ。
1. 一本ピボットを選ぶ
2. スパゲティの片方を揃え、ピボットの長さの位置で残りのスパゲティを上から押しつけて固定する
3. ピボットより短いスパゲティは固定されず、長いスパゲティは固定される
4. 応援を呼んで長い方のスパゲティのソートを手伝ってもらい、自分は短いほうをソートする
Re: (スコア:0)
Re: (スコア:0)