Mengurutkan Algoritma. Metode Gelembung

By | November 16, 2022

Mangihin.com.

Selamat Membaca, semoga informasi ini bermanfaat dan dapat membantu anda.

ALGORITMA GELEMBUNG

Itu algoritma gelembung ini adalah salah satu metode penyortiran yang paling terkenal dan salah satu yang pertama dipelajari oleh pemrogram.

Ini terdiri dari membandingkan pasangan elemen yang berdekatan dalam array dan jika mereka tidak terurut, tukar mereka sampai semuanya terurut.

Jika A adalah larik yang akan disortir, A.length-1 akan melakukan operan.
Jika variabel i adalah salah satu yang menghitung jumlah pass, di setiap pass i elemen yang berdekatan diperiksa dari yang pertama hingga A.length-i-1 sejak sisanya hingga akhir array sudah diurutkan. Jika elemen yang berdekatan rusak, mereka ditukar.


Metode java bubble sort untuk mengurutkan array A adalah sebagai berikut:

public static void burbuja(int[] A) {
        int i, j, aux;
        for (i = 0; i < A.length - 1; i++) {
            for (j = 0; j < A.length - i - 1; j++) {                                                              
                if (A[j + 1] < A[j]) {
                    aux = A[j + 1];
                    A[j + 1] = A[j];
                    A[j] = aux;
                }
            }
        }
}

Contoh eksekusi:

Mereka sudah diurutkan, tetapi dua perulangan for akan terus berjalan hingga akhir.
Waktu eksekusi dari algoritma gelembung sesuai dengan urutannya Pada)dua)
Ini adalah salah satu algoritma pengurutan terburuk dalam hal waktu eksekusi, penggunaannya hanya disarankan untuk mengurutkan daftar dengan jumlah elemen yang sedikit.