Penjelasan grafik terperinci tentang pelaksanaan Java bagi jenis gelembung

Artikel ini membawakan anda pengetahuan yang berkaitan tentang java terutamanya isu berkaitan cara melaksanakan pengisihan gelembung adalah untuk membandingkan dua elemen bersebelahan. setiap pasangan elemen bersebelahan dibandingkan secara bergilir.

Kajian yang disyorkan: "tutorial java"

Prinsip pengisihan gelembung

1. Membandingkan dua elemen bersebelahan. Jika yang pertama lebih besar daripada yang kedua, tukar kedudukan mereka (dalam tertib menaik, begitu juga sebaliknya dalam tertib menurun).

2. Bandingkan setiap pasangan elemen bersebelahan dalam urutan dari awal hingga akhir senarai. Dengan cara ini, elemen dengan nilai terbesar "gelembung" ke penghujung senarai melalui pertukaran, melengkapkan pusingan pertama "gelembung".

3. Ulang langkah sebelumnya dan teruskan membandingkan elemen bersebelahan dari permulaan senarai. Elemen yang telah "berbuih" tidak perlu dibandingkan (anda boleh membandingkannya sehingga akhir. Elemen yang telah "berbuih" ke belakang tidak perlu ditukar walaupun ia dibandingkan. Tidak membandingkan boleh mengurangkan langkah).

4. Teruskan membuat perbandingan bermula dari senarai, dan satu elemen akan "bergelembung" dengan jayanya dalam setiap pusingan perbandingan. Bilangan elemen yang perlu dibandingkan dalam setiap pusingan akan berkurangan sehingga hanya tinggal satu elemen sahaja yang tidak "bergelembung" (tiada pasangan elemen yang perlu dibandingkan), kemudian penyusunan senarai selesai.

Proses isih gelembung

Ambil tatasusunan satu dimensi ini sebagai contoh:

int[] array = new int[]{55,33,22,66,11};

Pusingan pertama buih

1. Rajah ① ialah carta lajur bagi susunan permulaan data dalam pusingan pertama "gelembung". , jika tidak, tiada pertukaran akan dibuat."
2. tatasusunan[0]=55 > tatasusunan[1]=33, jika syarat dipenuhi, tukarkan susunan kedudukan elemen, seperti yang ditunjukkan dalam Rajah ②; ]=55 > tatasusunan[2]=22, jika syarat dipenuhi, susunan kedudukan elemen ditukar, seperti yang ditunjukkan dalam Rajah ③; ]=66, jika syarat tidak dipenuhi, elemen tidak ditukar Urutan kedudukan adalah seperti yang ditunjukkan dalam Rajah ③; dipenuhi, susunan kedudukan unsur ditukar, seperti yang ditunjukkan dalam Rajah ④;
3. Pusingan pertama demonstrasi "gelembung" ditunjukkan dalam gambar:
Pusingan kedua menggelegak

Gambar ④ menunjukkan pusingan kedua Carta lajur tertib permulaan data dalam "buih"; [1]=22, jika syarat dipenuhi, susunan kedudukan unsur ditukar, seperti yang ditunjukkan dalam Rajah ⑤; tidak dipenuhi, dan susunan kedudukan elemen tidak ditukar, seperti yang ditunjukkan dalam Rajah ⑤;

tatasusunan[2]55 > daripada elemen, seperti yang ditunjukkan dalam Rajah ⑥;

Pusingan kedua demonstrasi "gelembung" adalah seperti yang ditunjukkan dalam rajah:
2. Pusingan ketiga menggelegak
4. Rajah ⑥ menunjukkan carta lajur jujukan data dalam pusingan ketiga "buih"; , syarat tidak dipenuhi, susunan kedudukan unsur tidak ditukar, seperti yang ditunjukkan dalam Rajah ⑥; susunan kedudukan elemen, seperti yang ditunjukkan dalam Rajah ⑦;

Pusingan ketiga demonstrasi "gelembung" ditunjukkan dalam rajah:

Pusingan keempat Bubble

1. Rajah ⑦ menunjukkan carta lajur tertib permulaan data dalam pusingan keempat "buih"
2. tatasusunan[0]=22 > . Jika syarat dipenuhi, tukar urutan kedudukan "22" dan "11", seperti yang ditunjukkan dalam Rajah ⑧;

Pada ketika ini, proses menyusun buih tatasusunan selesai!

Pelaksanaan kod khusus

Kelas BubbleSort:

1. Kelas TestMain
2. Keputusan yang dijalankan adalah seperti berikut:

Pembelajaran yang disyorkan: "Tutorial pembelajaran java

"

Atas ialah kandungan terperinci Penjelasan grafik terperinci tentang pelaksanaan Java bagi jenis gelembung. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!