Bagaimana untuk melaksanakan algoritma isihan gelembung menggunakan java

Cara menggunakan Java untuk melaksanakan algoritma pengisihan gelembung

Isih Buih (Bubble Sort) ialah algoritma pengisihan yang mudah ialah membandingkan dan menukar elemen bersebelahan untuk mengisih elemen yang lebih besar secara beransur-ansur ". gelembung" ke kedudukan terakhir mereka. Dalam pembangunan sebenar, walaupun pengisihan gelembung kurang cekap, ia mudah difahami dan lebih mudah untuk dilaksanakan. Di bawah ini kami akan memperkenalkan secara terperinci cara melaksanakan algoritma isihan gelembung menggunakan bahasa Java, dan melampirkan contoh kod tertentu.

Idea pelaksanaan khusus penyisihan gelembung adalah seperti berikut:

1. Pertama, bandingkan dua elemen bersebelahan Jika yang pertama lebih besar daripada yang terakhir, tukar kedudukan mereka.
2. Bandingkan dan tukar setiap pasangan elemen bersebelahan, merentasi keseluruhan urutan untuk diisih dari awal hingga akhir sehingga akhir urutan.
3. Selepas pusingan perbandingan ini, elemen terbesar dalam jujukan diletakkan pada peringkat akhir.
4. Ulang langkah di atas untuk baki elemen yang tidak diisih sehingga keseluruhan urutan diisih.

Berikut ialah contoh kod menggunakan bahasa Java untuk melaksanakan algoritma 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};
        System.out.println("排序前的数组:");
        for (int i : arr) {
            System.out.print(i + " ");
        }
        System.out.println();

        bubbleSort(arr);

        System.out.println("排序后的数组:");
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }
}

Dalam kod di atas, kami mula-mula mentakrifkan kaedah bubbleSort方法，其接收一个整型数组作为参数，并在该方法中实现了冒泡排序的逻辑。在main方法中，我们创建了一个整型数组arr，并对其进行了初始化。然后，我们调用bubbleSort untuk mengisih tatasusunan, dan mengeluarkan keputusan sebelum dan selepas mengisih pada konsol.

Jalankan kod di atas dan output adalah seperti berikut:

排序前的数组:
64 34 25 12 22 11 90 
排序后的数组:
11 12 22 25 34 64 90

Kita dapat lihat bahawa selepas pengasingan gelembung, tatasusunan disusun mengikut tertib dari kecil ke besar.

Di atas ialah kaedah dan contoh kod menggunakan bahasa Java untuk melaksanakan algoritma isihan gelembung. Prinsip pengisihan gelembung agak mudah, tetapi ia kurang cekap apabila memproses data berskala besar Oleh itu, algoritma pengisihan cekap lain lebih biasa digunakan dalam pembangunan sebenar. Walau bagaimanapun, dengan mempelajari dan memahami idea dan proses pelaksanaan isihan gelembung, ia boleh membantu kami memahami dan menggunakan algoritma pengisihan lain dengan lebih baik.

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan algoritma isihan gelembung menggunakan java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!