Java-Sortieralgorithmus: Implementierung des Blasensortieralgorithmus (Code)

Der Inhalt dieses Artikels befasst sich mit dem Java-Sortieralgorithmus: der Algorithmusimplementierung (Code) der Blasensortierung. Ich hoffe, dass er für Sie hilfreich ist.

Die Blasensortiermethode ist eine der grundlegendsten Sortiermethoden. Der Funktionsmechanismus der Blasensortiermethode ist eine einfache Sortierung, die durch Durchlaufen von Elementen und Anpassen der Reihenfolge benachbarter Elemente erreicht wird. Der Kern der Blasensortierung besteht darin, zwei benachbarte Elemente zu vergleichen und dann ihre Positionen in aufsteigender oder absteigender Reihenfolge zu vertauschen.

Der folgende Code ist die absteigende Blasensortierung:

public class Training {
	
	public static void main(String[] args) {
        int [] array = {3,2,5,1,4};
		for (int time = 1; loopTime < array.length; loopTime++) {
			for (int i = 0,temp = 0; i < array.length-loopTime; i++) {
				if (array[i+1]>array[i]) {
					temp = array[i+1];
					array[i+1] = array[i];
					array[i] = temp;
				}
			}
		}
		for (int i = 0; i < array.length; i++) {
			System.out.println(array[i]);
		}
    }
}

Diefor Schleifen jeweils Durch einmaliges Durchlaufen werden größere Daten an der entsprechenden Position platziert, z. B. loopTime=1, dann werden die größten Daten am Ende platziert ;loopTime=2; Platzieren Sie dann die zweitgrößten Daten an der vorletzten Elementposition; 🎜>Reduzieren Sie im Hinblick auf die Verbesserung der Leistung des Codes die Anzahl der Schleifen von „ redundant “ Das Folgende ist das laufende Ergebnis :

for (int i = 0; i < array.length-time; i++) {
	if (array[i+1]<array[i]) {
		temp = array[i+1];
		array[i+1] = array[i];
		array[i] = temp;
	}
}