安定ソート
ソートを実行した際に、順序が等しいものとして扱われる要素の順序が変化しないことが保証されているソートのこと
<-->
#不安定ソート
code:js
const users = [
{ name: "Alice", age: 30 },
{ name: "Bob", age: 25 },
{ name: "Charlie", age: 30 },
];
のようなオブジェクトの配列について、
age
でソートした場合に、Alice, Charlie の順番が入れ替わらないことを保証する
#JavaScript
の
Array.prototype.sort()
安定ソート - Wikipedia