Was ist eine Blasenart?
Eine Blasensortierung oder sinkende Sortierung ist ein Algorithmus, der die Listen in Reihenfolge sortiert, indem sie in der Liste arbeiten, um Elemente auszutauschen und zu vergleichen. Der Vorgang kann mehrmals erfolgen, bevor eine Liste in der richtigen Reihenfolge ist. Die Art hat ihren Namen von den kleinen Elementen, die sich ständig wie Blasen in einem Getränk an die Spitze der Liste steigen. Es wird am häufigsten verwendet, um die Bestellung auf kleine Listen zu bringen. Es beginnt damit, das erste Element mit dem zweiten zu vergleichen und bei Bedarf zu wechseln. Dann wird es die Liste fortsetzen und einen Austausch erneut durchführen, wenn es etwas außerhalb der Reihenfolge findet. Jedes Mal, wenn der Algorithmus einen Tausch macht, wird der Vorgang von oben oder unten auf der Liste erneut gestartet.
Bubble -Sorts stammen aus der Vergleichsgruppe der Sortieralgorithmen. Diese Art von Algorithmus arbeitet zwei Elemente gleichzeitig und ermittelt eine Paar-für-Pair-Basis, welche von zwei Werten höher ist oder ob sie gleich sind. Diese Art von Sorte kann ProfiEine begrenzte Ansicht eines Datensatzes, aber es kann es auch erleichtern, Elemente dieses Satzes zu feinen. Andere Algorithmustypen in der Vergleichsgruppe umfassen die Sorten Schnell-, Zusammenführungs-, Cocktail- und Zyklus -Sorten.
Ein weiterer einfacher Vergleichssortieralgorithmus, der als Insertionspunkt bezeichnet wird, wird angenommen, dass er effizienter funktioniert und auf einem ähnlich einfachen Konzept aufgebaut wird. Anstatt die Elemente von oben neu zu bestellen, werden sie relativ zueinander in korrekter Reihenfolge eingefügt, bis der gesamte Satz korrekt bestellt ist. In vielen Fällen ersetzt diese Art die Blasenart sowohl in den Bildungslehrplänen als auch in der gemeinsamen Verwendung.
Obwohl der Blasensortalgorithmus einfach zu bedienen und zu verstehen ist, ist es in der Regel nur für kleine Listen praktisch. Die Geschwindigkeit und die Effizienz sinken mit einem Anstieg der Anzahl der Elemente auf der Liste. Viele Programmierer fällt es auch schwierig, diese relativ alte Methode mit neuer zu verwendenComputersysteme, wie es erstellt wurde, bevor diese effizienteren Maschinen existierten.
Es gibt einige Methoden, die verwendet werden können, um die Effizienz der Blasensorte zu erhöhen. Die effektivste Methode scheint eine Methode zu sein, bei der der Algorithmus, der reibungsloser funktioniert, reibungsloser, wenn die größten Elemente der Liste früh im Prozess platziert werden. Durch diese Basis können Sie viel weniger Pässe benötigen, um den Rest der Liste zu beenden. Diese Bestellungsmethode kann in den Algorithmus -Code geschrieben werden.