Das Beispiel dieses Artikels zeigt die sprudelnde Art, die vom Java -Sortieralgorithmus abgeschlossen ist. Teilen Sie es für alle für Ihre Referenz. Die spezifische Analyse ist wie folgt:
Vorwort: Bubblesort ist nacheinander zwei benachbarte Zahlen, stellen die Dezimalzahl vor und die große Anzahl ist hinter sich.
Schauen wir uns die Implementierung von Algorithmus in Java an.
Bubble -Sortierung ist eine Methode zum Sortieren des Computers.
1. "Programmierkomplexität" ist sehr niedrig und es ist einfach, Code zu schreiben.
2. Es hat Stabilität.
Die Sortierung und die unausgeglichene Binärbaumsortierung auf dem ganzen Weg und die zweiten Straßen sind jedoch schneller als sprudelndes Sortieren, und sie sind stabil, aber die Geschwindigkeit ist nicht so gut wie das Stapeln der Sortierung.
Schnell sortieren. Die Sortierung von Blasen wird durch N-1-Reisen abgeschlossen.
Blasensortieralgorithmen sind stabil, und der zusätzliche Raum von O (1), Vergleichs- und Austauschzeitkomplexität sind O (n^2), adaptiv, für den grundlegenden Sortieralgorithmus, die Zeitkomplexität ist o (n). Die Natur des Blasenalgorithmus ähnelt der des Insertionsalgorithmus, aber etwas höher für den Systemaufwand.
Sortierungsprozess
Stellen Sie sich das sortierte Array R [1..n] vertikal errichtet, und jedes Datenelement wird nach dem Prinzip der leichten Blasen, die nicht unter schweren Luftblasen liegen, das Array R von unten nach oben scannen. Die leichte Blase, die gegen dieses Prinzip verstößt, wird so wiederholt nach oben "schweben", bis die letzten beiden Blasen leichte und diejenigen, die bis zum Boden schwer sind, sind.
Code -Implementierung:
// Bubble Class Bubblesort {public static void sortieren (vergleichbar [] data) {// Array Länge int lan = data.length; Vergleichbarer Test = NULL; Exchange if (data [j] .Compareto (Daten [j -1]) <0) {test = data [j]; / Der Austausch erfolgt, so dass das Exchange -Logo auf real isExchanged = true;} // End} // enden für // die Sortierung dieser Reise nicht ausgetauscht wurde. {Return;} // End if} // End für} // Sortieren Sie die öffentliche statische void main (String [] args) {// über jdk1.5 kann der grundlegende Datentyp automatisch verpackt werden // int, doppelt, doppelt, usw. Die grundlegende Art der Verpackungsklasse hat die vergleichbare Schnittstelle vergleichbar [] c = {4, 9, 23, 23, 45, 27, 5, 2}; .out.Die Verwendung von Blasensortiermethoden zur Sortierung von N-Daten und insgesamt N-1-Vergleich ist erforderlich. Wenn es sich ursprünglich um eine Datenreihenfolge handelt, ist N-1-Vergleich erforderlich. Der Algorithmus der sprudelnden Sortiermethode ist sehr einfach und die Effizienz ist schlecht.
Es ist zu hoffen, dass dieser Artikel für Java -Programmdesign aller hilfreich ist.