Java melaksanakan kod isihan gelembung mudah

Contoh kod paling ringkas bagi jenis buih Java

Isih buih ialah algoritma pengisihan biasa ialah melaraskan urutan secara beransur-ansur ke dalam urutan tersusun melalui perbandingan dan pertukaran elemen bersebelahan. Berikut ialah contoh kod Java ringkas yang menunjukkan cara melaksanakan isihan gelembung:

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("排序后的数组：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

Dalam contoh ini, kami mentakrifkan kelas BubbleSort, yang mengandungi kaedah statik yang dipanggil bubbleSort. Kaedah ini menerima tatasusunan jenis int sebagai parameter dan mengisih tatasusunan menggunakan algoritma isihan gelembung.

Bahagian teras algoritma ialah dua bersarang untuk gelung. Gelung luar mengawal bilangan pusingan perbandingan, dan sejumlah n-1 pusingan perbandingan diperlukan (n ialah panjang tatasusunan). Gelung dalam mengawal setiap pusingan operasi banding dan swap. Kami menentukan sama ada mereka perlu menukar kedudukan dengan membandingkan saiz dua elemen bersebelahan Jika elemen sebelumnya lebih besar daripada elemen seterusnya, tukar kedudukan mereka.

Dalam kaedah utama, kami mencipta array arr untuk diisih dan memanggil kaedah bubbleSort untuk mengisih. Akhir sekali, kami mengeluarkan tatasusunan yang diisih dengan menggelungkannya.

Di atas ialah contoh kod paling mudah untuk melaksanakan isihan gelembung menggunakan Java. Walaupun isihan gelembung adalah mudah, ia kurang cekap untuk mengisih data berskala lebih besar, jadi algoritma pengisihan yang lebih cekap sering digunakan dalam aplikasi praktikal. Tetapi sebagai algoritma pengisihan peringkat permulaan, ia masih mempunyai nilai penting dalam pengajaran dan pemahaman.

Atas ialah kandungan terperinci Java melaksanakan kod isihan gelembung mudah. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!