


Beberapa algoritma pengisihan gelembung Java biasa: susun dalam tertib menaik
Isih gelembung Java: beberapa kaedah penulisan biasa daripada kecil hingga besar, contoh kod khusus diperlukan
Isih gelembung ialah algoritma pengisihan mudah yang berulang kali membandingkan dua elemen bersebelahan dan menyusunnya mengikut saiz Pertukaran dilakukan sehingga keseluruhan urutan adalah teratur. Di Jawa, terdapat beberapa kaedah penulisan biasa dan kaedah pengoptimuman untuk pengisihan gelembung Berikut akan memperkenalkan lima kaedah penulisan biasa dan memberikan contoh kod khusus.
Cara pertama untuk menulis: isihan gelembung biasa
Isih gelembung biasa secara langsung menempatkan dua peringkat gelung Gelung luar mengawal bilangan pusingan perbandingan dan gelung dalam melakukan perbandingan dan pertukaran tertentu.
public static void bubbleSort1(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } }
Cara penulisan kedua: Mengoptimumkan gelung luar
Berdasarkan cara penulisan pertama, jika tiada pertukaran dilakukan dalam satu pusingan pengisihan, ini bermakna tatasusunan sudah teratur dan pengisihan boleh ditamatkan lebih awal . Untuk mencapai pengoptimuman ini, kita boleh menambah bit bendera untuk merekodkan sama ada pertukaran berlaku.
public static void bubbleSort2(int[] arr) { int n = arr.length; boolean swapped; for (int i = 0; i < n - 1; i++) { swapped = false; for (int j = 0; j < n - 1 - i; 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; } } }
Cara penulisan ketiga: Mengoptimumkan gelung dalaman
Berdasarkan cara penulisan kedua, anda boleh mendapati bahawa setiap pusingan perbandingan akan "mengebulkan" elemen terbesar hingga akhir. Oleh itu, bilangan perbandingan gelung dalam setiap pusingan boleh dikurangkan secara beransur-ansur.
public static void bubbleSort3(int[] arr) { int n = arr.length; int lastSwapIndex; for (int i = 0; i < n - 1; i++) { lastSwapIndex = 0; for (int j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; lastSwapIndex = j + 1; } } i = n - lastSwapIndex - 2; } }
Cara penulisan keempat: Mengoptimumkan gelung dalam dan luar
Berdasarkan cara penulisan ketiga, jika tatasusunan tidak bertukar dalam pusingan perbandingan tertentu, ini bermakna elemen di belakang tatasusunan sudah teratur , dan pengisihan boleh ditamatkan lebih awal.
public static void bubbleSort4(int[] arr) { int n = arr.length; int lastSwapIndex, rightBoundary; rightBoundary = n - 1; for (int i = 0; i < n - 1; i++) { lastSwapIndex = 0; for (int j = 0; j < rightBoundary; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; lastSwapIndex = j + 1; } } rightBoundary = lastSwapIndex; if (rightBoundary <= 1) { break; } } }
Cara penulisan kelima: mengoptimumkan gelung luar dan gelung dalam
Berdasarkan cara penulisan keempat, kita dapati bahawa setiap pusingan perbandingan akan mencari elemen terbesar bagi pusingan semasa dan meletakkannya di tempat yang betul kedudukan . Oleh itu, kita boleh mencari kedua-dua nilai maksimum dan minimum dalam setiap pusingan perbandingan dan menyusunnya.
public static void bubbleSort5(int[] arr) { int n = arr.length; int lastSwapIndex, leftBoundary, rightBoundary; leftBoundary = 0; rightBoundary = n - 1; while (leftBoundary < rightBoundary) { lastSwapIndex = 0; for (int j = leftBoundary; j < rightBoundary; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; lastSwapIndex = j + 1; } } rightBoundary = lastSwapIndex; for (int j = rightBoundary; j > leftBoundary; j--) { if (arr[j] < arr[j-1]) { int temp = arr[j]; arr[j] = arr[j-1]; arr[j-1] = temp; lastSwapIndex = j - 1; } } leftBoundary = lastSwapIndex; } }
Di atas adalah lima kaedah penulisan jenis gelembung Setiap kaedah penulisan mempunyai kaedah pengoptimuman yang berbeza Dalam penggunaan sebenar, anda boleh memilih kaedah penulisan yang sesuai mengikut situasi tertentu. Melalui pengoptimuman ini, kecekapan pengisihan gelembung dapat dipertingkatkan dan masa pengisihan dapat dikurangkan.
Walaupun isihan gelembung adalah mudah, prestasinya adalah lemah apabila mengisih data berskala besar. Oleh itu, dalam aplikasi praktikal, algoritma pengisihan yang lebih cekap, seperti pengisihan cepat, pengisihan gabungan, dsb., lebih biasa digunakan.
Atas ialah kandungan terperinci Beberapa algoritma pengisihan gelembung Java biasa: susun dalam tertib menaik. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas



Panduan Nombor Sempurna di Jawa. Di sini kita membincangkan Definisi, Bagaimana untuk menyemak nombor Perfect dalam Java?, contoh dengan pelaksanaan kod.

Panduan untuk Penjana Nombor Rawak di Jawa. Di sini kita membincangkan Fungsi dalam Java dengan contoh dan dua Penjana berbeza dengan contoh lain.

Panduan untuk Weka di Jawa. Di sini kita membincangkan Pengenalan, cara menggunakan weka java, jenis platform, dan kelebihan dengan contoh.

Panduan untuk Nombor Smith di Jawa. Di sini kita membincangkan Definisi, Bagaimana untuk menyemak nombor smith di Jawa? contoh dengan pelaksanaan kod.

Dalam artikel ini, kami telah menyimpan Soalan Temuduga Spring Java yang paling banyak ditanya dengan jawapan terperinci mereka. Supaya anda boleh memecahkan temuduga.

Java 8 memperkenalkan API Stream, menyediakan cara yang kuat dan ekspresif untuk memproses koleksi data. Walau bagaimanapun, soalan biasa apabila menggunakan aliran adalah: bagaimana untuk memecahkan atau kembali dari operasi foreach? Gelung tradisional membolehkan gangguan awal atau pulangan, tetapi kaedah Foreach Stream tidak menyokong secara langsung kaedah ini. Artikel ini akan menerangkan sebab -sebab dan meneroka kaedah alternatif untuk melaksanakan penamatan pramatang dalam sistem pemprosesan aliran. Bacaan Lanjut: Penambahbaikan API Java Stream Memahami aliran aliran Kaedah Foreach adalah operasi terminal yang melakukan satu operasi pada setiap elemen dalam aliran. Niat reka bentuknya adalah

Panduan untuk TimeStamp to Date di Java. Di sini kita juga membincangkan pengenalan dan cara menukar cap waktu kepada tarikh dalam java bersama-sama dengan contoh.

Java ialah bahasa pengaturcaraan popular yang boleh dipelajari oleh pembangun pemula dan berpengalaman. Tutorial ini bermula dengan konsep asas dan diteruskan melalui topik lanjutan. Selepas memasang Kit Pembangunan Java, anda boleh berlatih pengaturcaraan dengan mencipta program "Hello, World!" Selepas anda memahami kod, gunakan gesaan arahan untuk menyusun dan menjalankan program, dan "Hello, World!" Pembelajaran Java memulakan perjalanan pengaturcaraan anda, dan apabila penguasaan anda semakin mendalam, anda boleh mencipta aplikasi yang lebih kompleks.
