安定なソート??

今日はアルゴリズムとデータ構造の本を読みました。
年末年始はNode.jsの勉強をしていたので少し間が空いてしまったのですが...

今回の記事はほんとに軽いメモです。

仮に、 A = [5, 2, 4, 4, 1] という配列があったとします。
これを何かしらのアルゴリズムを使って昇順に並び替えます。

このときにAの同じ"4"という数字をもつ、３番めの要素と４番目の要素が入れ替わらずに、並び替えが行われることを安定なソートと呼びます。

今回の例ではバブルソートと選択ソートを比較していました。
以前まとめているので、よろしければ。

ちなみにバブルソートが安定なソートで、選択ソートは安定でないソートです。

今日は寒い！！！！雨も降ってるし！！！
あと眠い！！！