Suchergebnisse für Anfrage "stable-sort"

4 die antwort

Wie zählt sort eine stabile Sortierung?

ngenommen, meine Eingabe ist a,b undc zur Unterscheidung zwischen gleichen Schlüsseln) 1 6a 8 3 6b 0 6c 4Meine Zählsortierung wird gespeichert als (Verwerfen desa,b undc info !!) 0(1) 1(1) 3(1) 4(1) 6(3) 8(1)which wird mir das Ergebnis geben 0 ...

6 die antwort

Stabile Trennung für zwei Klassen von Elementen in einem Array

Betrachten Sie das folgende Problem. Wir erhalten ein Array von Elementen, die zu zwei Klassen gehören: entweder rot oder blau. Wir müssen die Elemente des Arrays neu anordnen, sodass alle blauen Elemente an erster Stelle stehen (und alle roten ...

6 die antwort

Warum ist Heapsort nicht stabil?

Ich versuche zu verstehen, warum Heapsort nicht stabil ist. Ich habe das gegoogelt, aber keine gute, intuitive Erklärung gefunden.Ich verstehe die Wichtigkei...

TOP-Veröffentlichungen

2 die antwort

Stabiles Akkumarray in MATLAB

MATLABs eingebaute Funktionaccumarray [http://mathworks.com/help/matlab/ref/accumarray.html] akzeptiert eine Funktionfun als viertes Argument. A = accumarray(subs,val,sz,fun);Dies giltfun zu jeder Untergruppe von Elementen inval, die identische ...

5 die antwort

Ist die sorted () - Funktion von Python garantiert stabil?

DasDokumentation garantiert das nicht. Gibt es einen anderen Ort, an dem dies dokumentiert ist?Ich vermute, es könnte stabil sein, da die Sortiermethode für ...