Ich schaue mir jetzt meine alte Schulaufgabe an und möchte die Lösung einer Frage finden.Welche Sortiermethode ist am besten für die Parallelverarbeitung geeignet?
Welche Sortiermethode ist am besten für die Parallelverarbeitung geeignet?
- Blase Art
- Schnell sortieren
- Merge sort
- Auswahl sortieren
Ich denke, schnell sortieren (oder Art fusionieren?) Ist die Antwort.
Bin ich richtig?
+1: Quicksort erfordert keine Synchronisierung nach der Teilung. Mergesort erfordert die Synchronisierung zum Zusammenführen. –
"Ein Vorteil des parallelen Quicksort gegenüber anderen parallelen Sortieralgorithmen ist, dass keine Synchronisation erforderlich ist". Äh, nein. Sie müssen natürlich warten, bis die Subtasks abgeschlossen sind, bevor Sie die Antwort, die Synchronisation, zurückgeben. –