Was ist eine Blasensorte?
Eine Blasensortierung oder sinkende Sortierung ist ein Algorithmus, der Listen in der Reihenfolge sortiert, indem er in der Liste arbeitet, um Elemente auszutauschen und zu vergleichen. Der Vorgang kann mehrere Male stattfinden, bevor eine Liste in der richtigen Reihenfolge vorliegt. Die Sorte hat ihren Namen von den kleinen Elementen, die wie Luftblasen in einem Getränk kontinuierlich an die Spitze der Liste aufsteigen. Es wird am häufigsten verwendet, um Ordnung in kleine Listen zu bringen.
Die Blasensortierung funktioniert methodisch und beginnt am Anfang der Liste. Zunächst wird das erste Element mit dem zweiten verglichen und bei Bedarf umgeschaltet. Dann wird die Liste weiter durchgearbeitet und es wird erneut ein Swap durchgeführt, wenn eine Störung festgestellt wird. Jedes Mal, wenn der Algorithmus einen Swap durchführt, wird der Prozess von oben oder unten in der Liste erneut gestartet.
Blasensortierungen stammen aus der Vergleichsgruppe der Sortieralgorithmen. Diese Art von Algorithmus arbeitet mit zwei Elementen gleichzeitig und bestimmt paarweise, welcher der beiden Werte höher ist oder ob sie gleich sind. Diese Art der Sortierung kann eine eingeschränkte Ansicht eines Datensatzes bereitstellen, aber auch die Feinabstimmung von Elementen dieses Datensatzes erleichtern. Andere Algorithmus-Typen in der Vergleichsgruppe umfassen die Sortierungen "Schnell", "Zusammenführen", "Cocktail" und "Zyklus".
Es wird angenommen, dass ein anderer einfacher Vergleichs-Sortieralgorithmus, der Einfügepunkt genannt wird, effizienter funktioniert, während er auf einem ähnlich einfachen Konzept aufbaut. Anstatt die Artikel von oben neu zu ordnen, werden sie in der richtigen Reihenfolge zueinander eingefügt, bis der gesamte Satz korrekt sortiert ist. In vielen Fällen hat diese Art die Bubble-Art sowohl in den Lehrplänen als auch im allgemeinen Gebrauch abgelöst.
Obwohl der Algorithmus für die Blasensortierung einfach zu verwenden und zu verstehen ist, ist er in der Regel nur für kleine Listen praktisch. Die Geschwindigkeit und Effizienz sinken mit zunehmender Anzahl der Elemente auf der Liste. Viele Programmierer finden es auch schwierig, diese relativ alte Methode mit neueren Computersystemen zu verwenden, wie sie vor der Existenz dieser effizienteren Maschinen erstellt wurde.
Es gibt einige Methoden, mit denen die Effizienz der Blasensortierung erhöht werden kann. Am effektivsten scheint eine Methode zu sein, bei der der Algorithmus reibungsloser funktioniert, wenn die größten Elemente der Liste zu Beginn des Prozesses platziert werden. Wenn diese Basis vorhanden ist, kann es viel weniger Zeit in Anspruch nehmen, den Rest der Liste zu ordnen. Diese Bestellmethode kann in den Algorithmuscode geschrieben werden.