目で見て音を聞いて違いが分かる、15種類のソートアルゴリズム

大量のデータを昇順、降順に並べ替えるための手法、15種類のソートアルゴリズムをわかりやすく紹介した映像。

映像の中で登場するソートアルゴリズムは再生順に、選択ソート、挿入ソート、クイックソート、マージソート、ヒープソート、基数ソート（LSD）、基数ソート（MSD）、イントロソート、std::stable_sort、シェルソート、バブルソート、シェーカーソート、ノームソート、バイトニックソート、ボゴソート。

ソート - Wikipedia

スーパーコンピューターで何百年もかかる計算だって、アルゴリズムを工夫すれば数時間で計算終了してしまうこともある。それだけアルゴリズムって大事なこと。

【関連】
淡いグラデーションを正確に並べ替える色彩感覚チェックテスト　Test your color IQ
200カ国の平均寿命と平均年収の200年にわたる変化を分かりやすく表現した解説映像
栄枯盛衰を視覚化。ヨーロッパ周辺各国の1000年間にわたる変化をまとめた映像
人類、戦争しすぎ。西暦1000年から10世紀に渡る戦いの歴史をまとめた映像

15 Sorting Algorithms in 6 Minutes

タグ

この記事へのコメント

※コメント欄が表示されない場合、ブラウザの設定やアドオンを確認してみてください。
※URLや特定の単語を含むコメントはすぐに反映されず、確認後に公開されます。

1. 名無しさん

投稿日時: 2013年08月01日 15:19

ID:: Xz831vG60

2. 名無しさん

投稿日時: 2013年08月01日 15:38

ID:: PfsGJogC0

Bogo sortのやる気の無さｗ

3. 名無しさん

投稿日時: 2013年08月01日 16:46

ID:: igUTlrqQ0

2>ほんとに
最後のBogo sort　っていつか並ぶのかな？

4. 名無しさん

投稿日時: 2013年08月01日 17:08

ID:: HCjdF2G10

>>3
確実に並ぶ。だけどそれが何秒後か何億年後なのかは分からない

5. 名無しさん

投稿日時: 2013年08月01日 18:36

ID:: 51H84YY40

俺、サイコロで6回連続同じ目を出したことあるぜ

6. 名無しさん

投稿日時: 2013年08月01日 19:03

ID:: iXQEn19R0

結局どのアルゴリズムが一番効率いいの？バーの数が違ったりするからわからなかった

7. 名無しさん

投稿日時: 2013年08月01日 19:07

ID:: EFO96X.H0

２個同時に振ったサイコロの出目を6回連続で当てた事ならある。

8. 名無しさん

投稿日時: 2013年08月01日 19:15

ID:: C3KTXNiw0

バーが太いのは、効率が悪いってことで良いんだよね。

9. 名無しさん

投稿日時: 2013年08月01日 20:51

ID:: ktC.JSMk0

いくつかあったけど
途中で大→小の小さい山を作って最後に統合するタイプは
なんで途中が大→小なんだろう
小→大じゃダメなんだろうか

10. 名無しさん

投稿日時: 2013年08月01日 21:48

ID:: JnyU5jhd0

なんでこんな実験、自分で思いつかなかったんだろうなぁ…

11. 名無しさん

投稿日時: 2013年08月01日 22:40

ID:: DemMh.rZ0

ソートのアルゴリズムはデータの状況によって選択が変わる
ので、どれが一番効率が良いというのは無い

12. 名無しさん

投稿日時: 2013年08月01日 23:14

ID:: Y2NjgS8V0

心ゆくまで楽しみたい人は、この動画の公開元においてあるソフト試すといいよ
ttp://panthema.net/2013/sound-of-sorting/sound-of-sorting-0.6-win32.zip

13. 名無しさん

投稿日時: 2013年08月01日 23:45

ID:: mDi13.4o0

バイトニックソートはよくわからんな

14. 名無しさん

投稿日時: 2013年08月02日 01:47

ID:: ZpuB82lC0

ボゴ以外の爽快感と音の並びの良さが際立つのに、
なんだ、ボゴ。
適当な脱力系音楽奏でてるだけにしかみえんｗｗ

15. 名無しさん

投稿日時: 2013年08月02日 02:00

ID:: DMZNUi1A0

基数LSDが一番好き

16. 名無しさん

投稿日時: 2013年08月02日 02:31

ID:: sIURr6ey0

ボゴソートのアルゴリズム (Wikipediaより)
1. トランプ52枚の束を放り投げて、ばらばらにする。
2. 1枚ずつ無作為にすべてを拾い集める。
3. ソートされているか確認する。もしソート済みでなければ、1から3までの手順を繰り返す。

17. 名無しさん

投稿日時: 2013年08月02日 04:18

ID:: tGuSzYVD0

※16
偶然そろうまで続けるのか・・・
もし生身の人間がやらされたら不毛さに気が狂うなｗ
なんでそんな方法があるんだろう

18. 名無しさん

投稿日時: 2013年08月02日 19:14

ID:: 84NEUTTB0

※17
話のネタに使われるソートなんで

19. 名無しさん

投稿日時: 2013年08月03日 11:44

ID:: tXXh0eeH0

クイックソートが最も速いと思っていたのだが。

20. 名無しさん

投稿日時: 2013年08月03日 21:31

ID:: ba1HDXVp0

そーっとソートして下さい

21. 名無しさん

投稿日時: 2013年08月04日 21:08

ID:: zsBictYS0

>>9
プログラム上メモリへのアクセスも意識して高速化を目指した結果
大→小の方が効率が良い、ただそれだけだ（適さない場合もある

22. 名無しさん

投稿日時: 2013年08月31日 19:40

ID:: wwTzw0Go0

質疑応答で、オバマは当時のCEO、エリック・シュミットのジョークに的確な答えを返した。「100万の32ビット整数を効果的にソートするにはどうすればよいと思われますか？」。それはただの「つかみ」で、すぐ真面目な質問に移るつもりだったのだが、オバマは次の言葉をさえぎって、「そうですね、バブルソートを使うのは間違いでしょう」と答えた。それは正解だった。シュミットは信じられないといったふうに額に手を当てた。

23. 名無しさん

投稿日時: 2013年10月20日 01:52

ID:: VHlX9g4R0

ttps://www.youtube.com/watch?v=k4RRi_ntQc8
>>22
これだね

25. 名無しさん

投稿日時: 2019年06月22日 17:32

ID:: pvxqZnie0

「そうですね、バブルソートを使うのは間違いでしょう」と答えておけば万事問題ないのか？

小太郎ぶろぐ

注目カテゴリー

今日のニュース