Algorithmus Beschreibung: Für eine bestimmte N -Datensätze werden die beiden benachbarten Datensätze nach dem ersten Datensatz nacheinander verglichen. Wenn der aktuelle Datensatz größer ist als der nachfolgende Datensatz, wird die Austauschposition durchgeführt. Nach einer Vergleichs- und Austauschrunde wird der größte Rekord unter den N -Rekorde auf der n. Dann wird die zweite Vergleichsrunde auf den vorherigen (N-1) -Erdatensätzen durchgeführt; Der Vorgang wird wiederholt, bis nur ein Datensatz zum Vergleich übrig ist.
Blasensortierung ist sehr leicht zu verstehen. In jeder Sortierrunde wird die Sortierung von klein bis groß und findet den Maximalwert in der unsortierten Sequenz und setzt ihn am Ende.
Angenommen, die Länge des Arrays beträgt n:
(1) Vergleichen Sie die beiden benachbarten Daten vor und hinten. Wenn die vorherigen Daten größer als die nächsten Daten sind, tauschen Sie die beiden Daten aus.
(2) Nach dem Durchqueren der 0. Daten des Arrays nach N-1-Daten werden die größten Daten auf die N-1th-Position des Arrays "abgesinkt".
(3) n = n-1. Wenn N nicht 0 ist, wiederholen Sie die beiden vorherigen Schritte, da die Sortierung abgeschlossen ist.
Das obige ist die Grundidee der Blasensortierung, und Sie können nach dieser Definition schnell Code schreiben.
Paketsortierung;/*** Blasensortierung* durchschnittlich O (n^2), Best O (n), Worst O (n^2); Raumkomplexität o (1); Stabil; Simple* @author zeng * */public class BubbleSort {public static void bubbleSort(int[] a){int n = a.length;int temp = 0;for (int i=0;i<n;i++){for (int j=0;j<ni-1;j++){if(a[j]<a[j+1]){temp = a[j];a[j] = a [j+1]; a [j+1] = temp;}}}} public static void main (String [] args) {int [] a = {49,38,65,97,76,13,27,50}; Bubblesort (a); für (int j: a) system.out.print (j+"");}}Zusammenfassen
In der obigen Stelle geht es um die einfache Implementierung der Sortierung von Java -Blasen, und ich hoffe, es wird für alle hilfreich sein. Interessierte Freunde können weiterhin auf andere verwandte Themen auf dieser Website verweisen. Wenn es Mängel gibt, hinterlassen Sie bitte eine Nachricht, um darauf hinzuweisen. Vielen Dank an Freunde für Ihre Unterstützung für diese Seite!