Erläutern Sie die Grundzüge des Sortieralgorithmus „Bubblesort“ an einem Beispiel

Question

Erläutern Sie die Grundzüge des Sortieralgorithmus „Bubblesort“ an einem Beispiel

Antwort

Verwandte Fragen

Warum funktioniert die Änderung der Reihenfolge in einem ListView nach dem Sortieren in VB.NET 2003 nicht mehr?

Accepted Answer

Bubblesort ist ein einfacher Sortieralgorithmus, der wiederholt benachbarte Elemente einer Liste vergleicht und vertauscht, wenn sie in der falschen Reihenfolge sind. Dies wird so lange wiederholt, bis die Liste sortiert ist. Hier ist ein einfaches Beispiel: Angenommen, es gibt die Liste: [5, 3, 8, 4, 2] 1. **Erster Durchgang:** - Vergleiche 5 und 3. Da 5 > 3, tausche sie: [3, 5, 8, 4, 2] - Vergleiche 5 und 8. Da 5 < 8, nichts tun: [3, 5, 8, 4, 2] - Vergleiche 8 und 4. Da 8 > 4, tausche sie: [3, 5, 4, 8, 2] - Vergleiche 8 und 2. Da 8 > 2, tausche sie: [3, 5, 4, 2, 8] 2. **Zweiter Durchgang:** - Vergleiche 3 und 5. Da 3 < 5, nichts tun: [3, 5, 4, 2, 8] - Vergleiche 5 und 4. Da 5 > 4, tausche sie: [3, 4, 5, 2, 8] - Vergleiche 5 und 2. Da 5 > 2, tausche sie: [3, 4, 2, 5, 8] - Vergleiche 5 und 8. Da 5 < 8, nichts tun: [3, 4, 2, 5, 8] 3. **Dritter Durchgang:** - Vergleiche 3 und 4. Da 3 < 4, nichts tun: [3, 4, 2, 5, 8] - Vergleiche 4 und 2. Da 4 > 2, tausche sie: [3, 2, 4, 5, 8] - Vergleiche 4 und 5. Da 4 < 5, nichts tun: [3, 2, 4, 5, 8] - Vergleiche 5 und 8. Da 5 < 8, nichts tun: [3, 2, 4, 5, 8] 4. **Vierter Durchgang:** - Vergleiche 3 und 2. Da 3 > 2, tausche sie: [2, 3, 4, 5, 8] - Vergleiche 3 und 4. Da 3 < 4, nichts tun: [2, 3, 4, 5, 8] - Vergleiche 4 und 5. Da 4 < 5, nichts tun: [2, 3, 4, 5, 8] - Vergleiche 5 und 8. Da 5 < 8, nichts tun: [2, 3, 4, 5, 8] Jetzt ist die Liste sortiert: [2, 3, 4, 5, 8] Der Algorithmus hat in jedem Durchgang die größten unsortierten Elemente nach hinten "gebubbelt".

Accepted Answer

In VB.NET 2003 (also .NET Framework 1.1) gibt es beim `ListView`-Steuerelement einige Einschränkungen im Vergleich zu späteren Versionen. Das Problem, dass nach dem Sortieren die Änderu... [mehr]

Accepted Answer

In VB.NET 2003 (also .NET Framework 1.1) gibt es beim `ListView`-Steuerelement einige Einschränkungen im Vergleich zu späteren Versionen. Das Problem, dass nach dem Sortieren die Änderung der Reihenfolge (z.B. per Drag & Drop oder durch manuelles Verschieben der Items) nicht mehr funktioniert, ist bekannt und hängt mit der Art und Weise zusammen, wie das `ListView`-Control intern arbeitet. **Hintergrund:** - Wenn du das `ListView` sortierst (z.B. durch Setzen der `ListViewItemSorter`-Eigenschaft oder durch Klicken auf eine Spaltenüberschrift), wird die Reihenfolge der Items durch den Sortieralgorithmus bestimmt. - Nach dem Sortieren kannst du die Reihenfolge der Items nicht mehr einfach durch Verschieben im Code ändern, weil der Sorter die Reihenfolge immer wieder überschreibt. **Lösungsvorschläge:** 1. **Sortierung deaktivieren:** Wenn du die Reihenfolge manuell ändern möchtest, musst du die Sortierung deaktivieren, indem du `ListViewItemSorter = Nothing` setzt. Danach kannst du die Items verschieben. ```vb.net ListView1.ListViewItemSorter = Nothing ' Jetzt Items verschieben ``` 2. **Sortierung nach Verschieben neu anwenden:** Wenn du nach dem Verschieben wieder sortieren möchtest, setze den Sorter erneut: ```vb.net ' Nach dem Verschieben ListView1.ListViewItemSorter = MeinComparer ListView1.Sort() ``` 3. **Eigene Verwaltung der Reihenfolge:** Wenn du eine benutzerdefinierte Reihenfolge benötigst (z.B. per Drag & Drop), solltest du die Sortierung komplett deaktivieren und die Reihenfolge der Items selbst verwalten. 4. **ListView neu befüllen:** Manchmal hilft es, die Items in eine temporäre Liste zu kopieren, das ListView zu leeren und dann die Items in der gewünschten Reihenfolge wieder hinzuzufügen. **Wichtiger Hinweis:** Das Verhalten ist in neueren .NET-Versionen ähnlich, aber dort gibt es mehr Möglichkeiten, z.B. mit DataBinding oder eigenen Sortiermechanismen. **Zusammenfassung:** Nach dem Sortieren mit einem `ListViewItemSorter` kannst du die Reihenfolge der Items nicht mehr direkt ändern, weil der Sorter die Reihenfolge bestimmt. Deaktiviere die Sortierung, ändere die Reihenfolge, und aktiviere sie ggf. wieder. Weitere Infos findest du z.B. in der [Microsoft-Dokumentation zum ListView.Sort-Methode](https://learn.microsoft.com/de-de/dotnet/api/system.windows.forms.listview.sort?view=netframework-1.1).