Pelaksanaan isihan gelembung Java klasik

Kaedah pelaksanaan klasik isihan gelembung Java

Algoritma isihan gelembung ialah algoritma pengisihan yang mudah dan biasa digunakan yang sering digunakan dalam pembangunan sebenar. Idea asasnya ialah bermula dari kedudukan permulaan jujukan unsur yang hendak diisih, dan bandingkan saiz dua unsur bersebelahan dalam urutan Jika susunannya salah, tukarkannya sehingga keseluruhan jujukan. Yang berikut akan memperkenalkan kaedah pelaksanaan khusus pengisihan gelembung, dan melampirkan contoh kod Java.

Inti algoritma pengisihan gelembung adalah untuk mencapai tujuan pengisihan dengan sentiasa membandingkan saiz elemen bersebelahan dan menukarnya mengikut keperluan. Aliran algoritma adalah seperti berikut:

1. Lintas urutan elemen yang hendak diisih dan bandingkan elemen semasa dengan elemen seterusnya.
2. Jika elemen semasa lebih besar daripada elemen seterusnya, tukar kedudukan kedua-dua elemen.
3. Ulang operasi di atas sehingga keseluruhan urutan adalah teratur.

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 };
        bubbleSort(arr);
        System.out.println("排序后的数组：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

Dalam kod di atas, kaedah bubbleSort digunakan untuk melaksanakan algoritma isihan gelembung. Mula-mula, kami menggunakan dua gelung bersarang untuk mengulangi tatasusunan untuk diisih. Gelung luar mengawal bilangan pusingan traversal, dan gelung dalam mengawal perbandingan dan pertukaran setiap pusingan. Dengan membandingkan saiz elemen bersebelahan, jika susunannya tidak betul, operasi swap dilakukan. Akhirnya, apabila semua elemen disusun mengikut urutan, pengisihan selesai. bubbleSort方法用于实现冒泡排序算法。首先，我们使用两个嵌套的循环来遍历待排序数组。外层循环控制遍历的轮数，内层循环控制每一轮的比较和交换。通过比较相邻元素的大小，若顺序不正确，则进行交换操作。最终，当所有的元素都有序排列时，排序完成。

在main方法中，我们创建了一个包含一些整数的数组，并调用bubbleSort

Dalam kaedah utama, kami mencipta tatasusunan yang mengandungi beberapa integer dan memanggil kaedah bubbleSort untuk mengisihnya. Akhirnya, kami mengeluarkan tatasusunan yang diisih ke konsol.

Kerumitan masa algoritma isihan gelembung ialah O(n^2), dengan n ialah panjang tatasusunan yang hendak diisih. Walaupun prestasi algoritma isihan gelembung adalah lemah, kerana pelaksanaannya adalah mudah dan intuitif, ia masih mempunyai kepraktisan tertentu untuk pengisihan data berskala kecil.

Untuk meringkaskan, algoritma isihan gelembung ialah algoritma isihan yang mudah dan biasa digunakan. Dengan sentiasa membandingkan saiz elemen bersebelahan dan melakukan operasi swap, keseluruhan jujukan boleh dipesan secara beransur-ansur. Dalam pembangunan sebenar, kami boleh menggunakan bahasa Java untuk melaksanakan algoritma pengisihan gelembung Melalui penjelasan dan demonstrasi contoh kod, kami berharap pembaca dapat lebih memahami dan menguasai algoritma pengisihan klasik ini. 🎜

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