勉強ブログ

わからんこととか覚え書きとか

Sorting

■ lecture 26-28

ソートをまとめて。

アルゴリズムはわかったけどソースコードまでついていけなかったやつもあるので要復習。

 

  • lecture26 p.3

ソートの定義について。"total order"は全順序という意味らしい。

https://ja.m.wikipedia.org/wiki/ソート

https://ja.m.wikipedia.org/wiki/全順序

 

https://www.codereading.com/algo_and_ds/algo/

https://qiita.com/r-ngtm/items/f4fa55c77459f63a5228

CS61Bのサイトにあるシミュレーション付き解説。

https://inst.eecs.berkeley.edu/~cs61b/fa17/materials/lectures/lect28/

 

アルゴリズムの性能についてはlecture 28 p.31のサマリーとwiki参照。

 

冬休み終わっちゃった…