Als «insertion-sort» getaggte Fragen

Der schnellste Weg, um 10 Zahlen zu sortieren? (Zahlen sind 32 Bit)

Ich löse ein Problem und es geht darum, 10 Zahlen (int32) sehr schnell zu sortieren. Meine Anwendung muss 10 Zahlen millionenfach so schnell wie möglich sortieren. Ich probiere einen Datensatz mit Milliarden von Elementen aus und jedes Mal muss ich 10 Zahlen daraus auswählen (vereinfacht) und...

Einfügesortierung vs. Auswahlsortierung

Ich versuche die Unterschiede zwischen Einfügesortierung und Auswahlsortierung zu verstehen. Beide scheinen zwei Komponenten zu haben: eine unsortierte Liste und eine sortierte Liste. Beide scheinen ein Element aus der unsortierten Liste zu nehmen und es an der richtigen Stelle in die sortierte...