cari
RumahJavajavaTutorialMemahami Algoritma Isih Buih (dengan Contoh dalam Java)

Penjelasan terperinci Isih Buih: algoritma isihan mudah

Isih gelembung ialah salah satu algoritma pengisihan yang paling mudah. Ia berfungsi dengan berulang kali membandingkan elemen bersebelahan dan menukarnya jika ia tidak teratur. Contohnya, jika susunan isihan menaik, elemen bersebelahan dibandingkan dan elemen yang lebih besar diletakkan di sebelah kanan. Dalam setiap lelaran, kami hanya membandingkan elemen yang tidak diisih dan meletakkan elemen terbesar pada kedudukan terakhir elemen yang tidak diisih dalam tatasusunan.

Algoritma ini sesuai dinamakan isihan gelembung kerana elemen bergerak ke arah sebelah kanan tatasusunan pada setiap lelaran, seperti gelembung yang naik ke permukaan air.

Cara isihan gelembung berfungsi

Katakan kita mahu mengisih tatasusunan ini dalam tertib menaik:

Understanding Bubble Sort Algorithm (with Examples in Java)

Lelaran pertama

Dalam lelaran pertama, kami cuba mengalihkan elemen terbesar ke penghujung tatasusunan. Jadi kami akan berulang kali membandingkan elemen bersebelahan dan menukarnya jika ia tidak teratur.

Understanding Bubble Sort Algorithm (with Examples in Java)

Elemen yang telah dialihkan ke kedudukan yang betul dianggap diisih.

Mengikuti lelaran

Proses ini diulang untuk semua lelaran sehingga tatasusunan diisih. Dalam setiap lelaran, kami hanya membandingkan elemen yang tidak diisih kerana elemen yang diisih sudah berada dalam susunan yang betul.

Understanding Bubble Sort Algorithm (with Examples in Java)

Kami mengulangi tatasusunan n-1 kali, dengan n ialah panjang tatasusunan. Iaitu, memandangkan tatasusunan kami mempunyai enam elemen, kami hanya mengulangi tatasusunan sebanyak lima kali. Ini kerana, selepas lelaran kelima, lima elemen telah diletakkan pada kedudukan yang betul, jadi elemen terakhir yang tidak diisih dianggap diisih. Selepas semua lelaran selesai, kita akan mendapat tatasusunan yang diisih.

Pelaksanaan jenis gelembung

public class BubbleSortTest {
    public static void main(String[] args) {
        int[] arr = {8, 2, 6, 4, 9, 1};
        System.out.println("未排序数组: " + Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println("已排序数组: " + Arrays.toString(arr));
    }

    public static void bubbleSort(int[] arr) {
        int size = arr.length;

        // 循环遍历数组 size-1 次
        for (int i = 0; i < size - 1; i++) {
            // 比较相邻元素
            for (int j = 0; j < size - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}

Menjalankan kod ini akan mencetak output berikut dalam konsol:

<code>未排序数组: [8, 2, 6, 4, 9, 1]
已排序数组: [1, 2, 4, 6, 8, 9]</code>

Dalam pelaksanaan isihan gelembung ini, kami akan mengulangi tatasusunan setiap kali, walaupun tatasusunan sudah diisih. Kami boleh mengoptimumkan lagi kod supaya pengisihan berhenti setelah tatasusunan telah diisih.

Isih gelembung yang dioptimumkan

public static void bubbleSortOptimised(int[] arr){
    int size = arr.length;
    boolean swapped;

    // 循环遍历数组 size-1 次
    for (int i = 0; i < size - 1; i++) {
        swapped = false;
        // 比较相邻元素
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;

                swapped = true;
            }
        }

        // 如果没有交换,则数组已排序
        if(!swapped) break;
    }
}

Dengan pelaksanaan ini, jika kami cuba mengisih tatasusunan yang telah diisih, kami hanya akan mengulang sekali dan berhenti apabila tiada pengisihan berlaku.

Kerumitan jenis gelembung

Kerumitan masa:

Kes terbaik (O(n)):

Senario kes terbaik ialah tatasusunan input sudah diisih. Algoritma hanya mengulang tatasusunan sekali untuk memeriksa sama ada ia diisih dan tidak melakukan sebarang pertukaran.

Purata kes (O(n²)):

Apabila elemen tatasusunan input berada dalam susunan rawak. Algoritma mesti berulang beberapa kali dan melakukan swap untuk mengisih tatasusunan.

Kes terburuk (O(n²)):

Senario kes terburuk ialah tatasusunan input diisih dalam susunan terbalik. Algoritma melalui n-1 lelaran dan melakukan bilangan swap maksimum.

Kerumitan ruang O(1):

Isih gelembung ialah algoritma pengisihan di tempat, iaitu, ia tidak memerlukan sebarang memori tambahan yang berkadar dengan saiz tatasusunan input.

Kesimpulan

Isih gelembung ialah algoritma yang mudah difahami dan dilaksanakan. Walau bagaimanapun, disebabkan kerumitan masa yang tinggi, ia tidak sesuai untuk memproses set data yang besar. Isih gelembung boleh digunakan apabila bekerja dengan set data yang kecil atau apabila anda tidak mengambil berat tentang kerumitan.

Atas ialah kandungan terperinci Memahami Algoritma Isih Buih (dengan Contoh dalam Java). Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Adakah terdapat teknologi baru yang mengancam atau meningkatkan kemerdekaan platform Java?Adakah terdapat teknologi baru yang mengancam atau meningkatkan kemerdekaan platform Java?Apr 24, 2025 am 12:11 AM

Teknologi yang muncul menimbulkan ancaman dan meningkatkan kemerdekaan platform Java. 1) Teknologi pengkomputeran awan dan kontena seperti Docker meningkatkan kemerdekaan platform Java, tetapi perlu dioptimumkan untuk menyesuaikan diri dengan persekitaran awan yang berbeza. 2) WebAssembly menyusun kod Java melalui GraalVM, memperluaskan kemerdekaan platformnya, tetapi ia perlu bersaing dengan bahasa lain untuk prestasi.

Apakah pelaksanaan JVM yang berbeza, dan adakah mereka semua menyediakan tahap kemerdekaan platform yang sama?Apakah pelaksanaan JVM yang berbeza, dan adakah mereka semua menyediakan tahap kemerdekaan platform yang sama?Apr 24, 2025 am 12:10 AM

Pelaksanaan JVM yang berbeza dapat memberikan kemerdekaan platform, tetapi prestasi mereka sedikit berbeza. 1. OracleHotspot dan OpenJDKJVM melakukan sama seperti kemerdekaan platform, tetapi OpenJDK mungkin memerlukan konfigurasi tambahan. 2. IBMJ9JVM melakukan pengoptimuman pada sistem operasi tertentu. 3. Graalvm menyokong pelbagai bahasa dan memerlukan konfigurasi tambahan. 4. AzulzingJVM memerlukan pelarasan platform tertentu.

Bagaimanakah kebebasan platform mengurangkan kos pembangunan dan masa?Bagaimanakah kebebasan platform mengurangkan kos pembangunan dan masa?Apr 24, 2025 am 12:08 AM

Kemerdekaan platform mengurangkan kos pembangunan dan memendekkan masa pembangunan dengan menjalankan set kod yang sama pada pelbagai sistem operasi. Khususnya, ia ditunjukkan sebagai: 1. Mengurangkan masa pembangunan, hanya satu set kod yang diperlukan; 2. Mengurangkan kos penyelenggaraan dan menyatukan proses ujian; 3. Penyebaran cepat dan kerjasama pasukan untuk memudahkan proses penempatan.

Bagaimanakah kemerdekaan platform Java memudahkan penggunaan semula kod?Bagaimanakah kemerdekaan platform Java memudahkan penggunaan semula kod?Apr 24, 2025 am 12:05 AM

Java'splatformindependencefacilitatescodereusebyallowbytytecodetorunonanyplatformWithAjvm.1) DeveloptersCanWriteCodeOnceforconsistentBeHavioracrossplatforms.2)

Bagaimana anda menyelesaikan masalah khusus platform dalam aplikasi Java?Bagaimana anda menyelesaikan masalah khusus platform dalam aplikasi Java?Apr 24, 2025 am 12:04 AM

Untuk menyelesaikan masalah khusus platform dalam aplikasi Java, anda boleh mengambil langkah-langkah berikut: 1. Gunakan kelas sistem Java untuk melihat sifat sistem untuk memahami persekitaran yang sedang berjalan. 2. Gunakan kelas fail atau java.nio.file untuk memproses laluan fail. 3. Muatkan perpustakaan tempatan mengikut keadaan sistem operasi. 4. Gunakan VisualVM atau JProfiler untuk mengoptimumkan prestasi silang platform. 5. Pastikan persekitaran ujian selaras dengan persekitaran pengeluaran melalui kontena Docker. 6. Gunakan githubactions untuk melakukan ujian automatik pada pelbagai platform. Kaedah ini membantu menyelesaikan masalah khusus platform dalam aplikasi Java.

Bagaimanakah subsistem loader kelas dalam JVM menyumbang kepada kebebasan platform?Bagaimanakah subsistem loader kelas dalam JVM menyumbang kepada kebebasan platform?Apr 23, 2025 am 12:14 AM

Loader kelas memastikan konsistensi dan keserasian program Java pada platform yang berbeza melalui format fail kelas bersatu, pemuatan dinamik, model delegasi induk dan bytecode bebas platform, dan mencapai kemerdekaan platform.

Adakah pengkompil Java menghasilkan kod khusus platform? Menjelaskan.Adakah pengkompil Java menghasilkan kod khusus platform? Menjelaskan.Apr 23, 2025 am 12:09 AM

Kod yang dihasilkan oleh pengkompil Java adalah platform bebas, tetapi kod yang akhirnya dilaksanakan adalah platform khusus. 1. Kod sumber Java disusun ke dalam bytecode bebas platform. 2. JVM menukar bytecode ke dalam kod mesin untuk platform tertentu, memastikan operasi silang platform tetapi prestasi mungkin berbeza.

Bagaimanakah JVM mengendalikan multithreading pada sistem operasi yang berbeza?Bagaimanakah JVM mengendalikan multithreading pada sistem operasi yang berbeza?Apr 23, 2025 am 12:07 AM

Multithreading adalah penting dalam pengaturcaraan moden kerana ia dapat meningkatkan respons program dan penggunaan sumber dan mengendalikan tugas serentak yang kompleks. JVM memastikan konsistensi dan kecekapan multithreads pada sistem operasi yang berbeza melalui pemetaan benang, mekanisme penjadualan dan mekanisme kunci penyegerakan.

See all articles

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Penyesuai Pelayan SAP NetWeaver untuk Eclipse

Penyesuai Pelayan SAP NetWeaver untuk Eclipse

Integrasikan Eclipse dengan pelayan aplikasi SAP NetWeaver.

mPDF

mPDF

mPDF ialah perpustakaan PHP yang boleh menjana fail PDF daripada HTML yang dikodkan UTF-8. Pengarang asal, Ian Back, menulis mPDF untuk mengeluarkan fail PDF "dengan cepat" dari tapak webnya dan mengendalikan bahasa yang berbeza. Ia lebih perlahan dan menghasilkan fail yang lebih besar apabila menggunakan fon Unicode daripada skrip asal seperti HTML2FPDF, tetapi menyokong gaya CSS dsb. dan mempunyai banyak peningkatan. Menyokong hampir semua bahasa, termasuk RTL (Arab dan Ibrani) dan CJK (Cina, Jepun dan Korea). Menyokong elemen peringkat blok bersarang (seperti P, DIV),

DVWA

DVWA

Damn Vulnerable Web App (DVWA) ialah aplikasi web PHP/MySQL yang sangat terdedah. Matlamat utamanya adalah untuk menjadi bantuan bagi profesional keselamatan untuk menguji kemahiran dan alatan mereka dalam persekitaran undang-undang, untuk membantu pembangun web lebih memahami proses mengamankan aplikasi web, dan untuk membantu guru/pelajar mengajar/belajar dalam persekitaran bilik darjah Aplikasi web keselamatan. Matlamat DVWA adalah untuk mempraktikkan beberapa kelemahan web yang paling biasa melalui antara muka yang mudah dan mudah, dengan pelbagai tahap kesukaran. Sila ambil perhatian bahawa perisian ini

Muat turun versi mac editor Atom

Muat turun versi mac editor Atom

Editor sumber terbuka yang paling popular

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa