Welche Schleife steuert den Blasensortierungsalgorithmus?

In diesem Artikel wird hauptsächlich erläutert, welche Schleife durch Blasensortierung gesteuert wird. Dann kann der Blasensortierungsalgorithmus durch eine doppelschichtige for-Schleife oder eine einzelne for-Schleife implementiert werden. Im Folgenden stellen wir die Implementierungsmethode der Blasensortierung anhand konkreter Codebeispiele vor!

1. Was ist die Blasensortiermethode?

Wenn das erste größer als das zweite ist, tauschen Sie ihre Positionen aus und schauen Sie dann weiter nach unten.

Zwei, zwei Schritte von a Blasensortiermethode:

Sortieren Sie die folgenden Arrays: (22,3,6,54,86,21,35,1,65,4)

1. Gewöhnliche Blasensortierungsmethode:

Implementierungsschritte:

1: Doppelschicht für Schleifenverschachtelung;

2. Bestimmen Sie, ob die Bedingungen erfüllt sind, und tauschen Sie die Positionen aus der beiden Zahlen;

public class BubbleSort {
    public static void main(String[] args) {
        
        int a[]={22,3,6,54,86,21,35,1,65,4};
        
        for(int i= 0 ;i<a.length;i++){    //第一层循环
            for(int j=0;j<a.length-i-1;j++){    //第二层循环
                if(a[j]>a[j+1]){  
                                  //交换位置
                    int tem =a[j];
                    a[j]=a[j+1];
                    a[j+1]=tem;
                }
            }
        }
        System.out.println("排好序：");
        for(int aa:a){
            System.out.print(aa+" ");
        }
    }
}

Ergebnisanzeige:

Doppelte Schicht für Schleife implementiert Blasensortiermethode

2. Eine einzelne for-Schleife implementiert die Blasensortiermethode:

a.) Definieren Sie das zu sortierende Array und die relative Länge des Arrays

int a[]={22,3,6,54,86,21,35,1,65,4};
  int team=a.length-1;

b. ) Sortierimplementierung:

1. Bestimmen Sie, ob Positionen ausgetauscht werden sollen

4. Wenn die for-Schleife endet, wird i zugewiesen, die Länge des Teams wird um 1 reduziert und die nächste Schleife wird fortgesetzt.

for(int i= 0 ;i<team;i++){
        if(a[i]>a[i+1]){
        int tem =a[i];
        a[i]=a[i+1];
        a[i+1]=tem;
        }
}

c.) Komplettes Programm:

if(i==team-1){
            i=-1;
            team--;
}

Ergebnisanzeige:

Eine einzelne for-Schleife implementiert die Blasensortierung

Dieser Artikel stammt von der chinesischen PHP-Website. Weitere relevante Wissenspunkte finden Sie im Videokurskanal der PHP-Chinesisch-Website!

Das obige ist der detaillierte Inhalt vonWelche Schleife steuert den Blasensortierungsalgorithmus?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!