Home > 阿呆 > 良くわかるクイックソート・ハンガリアンフォークダンス編

良くわかるクイックソート・ハンガリアンフォークダンス編

  • 2013-09-29 (日) 0:30
  • 阿呆

乱暴に説明すると、クイックソートとは、数字を順に並び替えるアルゴリズムの事だ。例えばテストの点数順に解答用紙を並べたい場合、こういった手順を使う事である程度高速に並べ替えることが出来る。PCで並べ替えを指示した時、内部ではこのような動きをしているのだ。

上記の動画は、そのクイックソートの動きを何故かハンガリアンフォークダンスで実演したものである。どういった目的で作られたのか解らないが、目を話す事が出来ない。

折角なので、隣の数字と比べて入れ替えるという、解りやすいバブルソートのハンガリアンフォークダンス動画も掲載しておく。

Home > 阿呆 > 良くわかるクイックソート・ハンガリアンフォークダンス編

Search
Feeds
Meta

Return to page top