niedziela, 23 lutego 2014

sort - stabilność sortowania

Kod JavaScript, którym można sprawdzić czy zaimplementowany algorytm sortowania jest stabilny czy nie.

var a = [
    {n: 1, str: 'first'},
    {n: 2, str: 'stable check 1'},
    {n: 2, str: 'stable check 2'},
    {n: 3, str: 'last'}
];

a.sort(function(a, b) {
    return a.n - b.n;
});

Przykład jsfiddle: http://jsfiddle.net/gkucmierz/WWGa8/1/