1 Frage zu Sortieren

Um die Liste 45, 23, 7, 900, 53, 65, 12, 78, 35 mit dem Quick Sort-Algorithmus zu sortieren, wird folgender Prozess durchgeführt: 1. **Wähle ein Pivot-Element**: Zum Beispiel das letzte Element, 35. 2. **Partitioniere die Liste**: Elemente, die kleiner als das Pivot sind, kommen links, größere rechts. - Start: [45, 23, 7, 900, 53, 65, 12, 78, 35] - Nach der Partitionierung: [23, 7, 12, 35, 900, 53, 65, 78, 45] 3. **Rekursiv auf die Teillisten anwenden**: - Linke Teilliste: [23, 7, 12] - Pivot: 12 - Partitionierung: [7, 12, 23] - Rechte Teilliste: [900, 53, 65, 78, 45] - Pivot: 45 - Partitionierung: [45, 53, 65, 78, 900] 4. **Wiederhole den Prozess**: - Linke Teilliste von [7, 12, 23] ist bereits sortiert. - Rechte Teilliste von [45, 53, 65, 78, 900]: - Pivot: 78 - Partitionierung: [45, 53, 65, 78, 900] (bereits sortiert) 5. **Kombiniere die sortierten Teillisten**: - Endergebnis: [7, 12, 23, 35, 45, 53, 65, 78, 900] Das endgültige sortierte Ergebnis ist: **7, 12, 23, 35, 45, 53, 65, 78, 900**.