Schreiben Sie eine Funktion, um die Daten im Array von klein nach groß zu sortieren

Bubble Sort ist ein relativ einfacher Sortieralgorithmus aus dem Bereich der Informatik.

Es besucht wiederholt die Spalte der zu sortierenden Elemente, vergleicht nacheinander zwei benachbarte Elemente und vertauscht sie, wenn ihre Reihenfolge (z. B. von groß nach klein, Anfangsbuchstabe von A bis Z) falsch ist. Die Arbeit des Besuchs von Elementen wird wiederholt, bis keine benachbarten Elemente mehr ausgetauscht werden müssen, was bedeutet, dass die Elementspalte sortiert wurde.

Wenn Sie mehr über Java erfahren möchten, klicken Sie auf: Java-Tutorial

Der Name dieses Algorithmus Der Grund dafür ist, dass größere Elemente durch den Austausch (in aufsteigender oder absteigender Reihenfolge angeordnet) langsam an die Spitze der Sequenz „schweben“, genau wie die Kohlendioxidblasen in kohlensäurehaltigen Getränken schließlich an die Spitze schwimmen, daher der Name „Blasensortierung“. ".

Das Prinzip des Blasensortierungsalgorithmus ist wie folgt:

　1. Vergleichen Sie benachbarte Elemente. Wenn das erste größer als das zweite ist, tauschen Sie beide aus.

2. Machen Sie die gleiche Arbeit für jedes Paar benachbarter Elemente, vom ersten Paar am Anfang bis zum letzten Paar am Ende. Zu diesem Zeitpunkt sollte das letzte Element die größte Zahl sein.

3. Wiederholen Sie die obigen Schritte für alle Elemente außer dem letzten.

4. Wiederholen Sie die obigen Schritte jedes Mal für immer weniger Elemente, bis keine Zahlenpaare mehr zum Vergleichen vorhanden sind.

public class Sort {
    public static void main(String[] args){
        int[] arr = {6,3,2,1,7};
        for(int i = 0;i<arr.length-1;i++){//外层循环n-1
            for(int j = 0;j<arr.length-i-1;j++){//内层循环n-i-1
                if(arr[j]>arr[j+1]){//从第一个开始，往后两两比较大小，如果前面的比后面的大，交换位置
                    int tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

Das obige ist der detaillierte Inhalt vonSchreiben Sie eine Funktion, um die Daten im Array von klein nach groß zu sortieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!