J
jLn
Gast
Hallo,
ich möchte zwei sortierte Listen zu einer Liste zusammenfassen, jedoch soll danach die eine Liste dann auch sortiert sein.
Ich habe mir ein paar Sortieralgorithmen angeschaut und kam bei meinem Problem auf folgendes Ergebnis:
Sorted Set1[1000] + Sorted Set2[1000] = Sorted Set3[2000]
(Vergleiche; Zuweisungen)
Bubble Sort: 1.499.500; 1.517.934
Insertion Sort: 500.380; 1.495.143
Heap Sort: 37.498; 59.118
Merge Sort: 16.294; 499.094
Quick Sort: 567.680; 14.763
Shell Sort: 12.371; 30.912
Was ist wichtiger, um mehr Performance zu erreichen? Niedrige Anzahl von Vergleichen oder Zuweisungen?
Z.B.: QuickSort hat zwar ca. 15.000 Zuweisungen weniger als ShellSort, aber dafür auch ungefähr 555.000 Vergleiche mehr!
Oder gibt es andere Techniken, die man für das Problem anwenden könnte?
ich möchte zwei sortierte Listen zu einer Liste zusammenfassen, jedoch soll danach die eine Liste dann auch sortiert sein.
Ich habe mir ein paar Sortieralgorithmen angeschaut und kam bei meinem Problem auf folgendes Ergebnis:
Sorted Set1[1000] + Sorted Set2[1000] = Sorted Set3[2000]
(Vergleiche; Zuweisungen)
Bubble Sort: 1.499.500; 1.517.934
Insertion Sort: 500.380; 1.495.143
Heap Sort: 37.498; 59.118
Merge Sort: 16.294; 499.094
Quick Sort: 567.680; 14.763
Shell Sort: 12.371; 30.912
Was ist wichtiger, um mehr Performance zu erreichen? Niedrige Anzahl von Vergleichen oder Zuweisungen?
Z.B.: QuickSort hat zwar ca. 15.000 Zuweisungen weniger als ShellSort, aber dafür auch ungefähr 555.000 Vergleiche mehr!
Oder gibt es andere Techniken, die man für das Problem anwenden könnte?