Menyusun adalah proses menyusun item secara berurutan, berdasarkan beberapa kriteria. Terdapat beberapa algoritma yang digunakan untuk menyusun dan salah satunya adalah semacam Bubble. Algoritma pengisisan gelembung dikenali sebagai algoritma penyusun termudah. Demikianlah artikel mengenai Bubble Sort in akan membantu anda memahami konsep ini secara terperinci.
Saya akan membincangkan topik berikut:
Apakah gelembung Susun?
Dalam algoritma sort Bubble, array dilintasi. Ia bermula dari elemen pertama dan melintasi hingga elemen terakhir. Elemen semasa dibandingkan dengan elemen seterusnya dan jika elemen semasa lebih besar daripada elemen seterusnya, ia ditukar. Proses ini berterusan sehingga keseluruhan susunan disusun.Izinkan saya menerangkan algoritma kepada anda dengan contoh.
Pas Pertama:
( 2 5 1 7 6) -> ( 2 5 1 7 6)
Di sini, algoritma membandingkan dua elemen pertama. Sejak 5> 2, ia tidak bertukar tetapi terus berlanjutan.
(2 5 1 7 6) -> (2 lima belas 7 6)
Dalam kes ini, pertukaran akan berlaku, kerana 5> 1.
(dua puluh satu 5 7 6) -> (2 1 5 7 6)
Tidak akan bertukar, sejak 5<7.
(2 1 5 7 6 ) -> (2 1 5 6 7 )
Sebagai 7> 6, ia bertukar.
Pas Kedua:
( dua puluh satu 5 6 7) -> ( satu 2 5 6 7)
Sejak 1<2, hence it swaps.
(satu 2 5 6 7) -> (1 2 5 6 7)
Sudah disusun
(1 2 5 6 7) -> (1 2 5 6 7)
Sudah disusun
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Sekarang, kita tahu bahawa susunan sudah disusun, tetapi algoritma kami tidak tahu apakah prosesnya selesai. Algoritma akan melintasi susunan penuh sekali lagi dan memeriksa.
Pas Ketiga:
( 1 2 5 6 7) -> ( 1 2 5 6 7)
(satu 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Setelah lulus ini, algoritma memahami bahawa matlamatnya tercapai.
Sekarang setelah anda mengetahui dengan baik algoritma penyusun gelembung, mari masuk ke segmen seterusnya. Di sini, saya akan menunjukkan kepada anda pelaksanaanalgoritma melalui yang sederhana . Ini dia!
Bubble Sort di Java: Pelaksanaan melalui program Java
kelas awam BubbleSortExample {static void bubbleSort (int [] arr) {int n = arr.length int temp = 0 untuk (int i = 0 i Pengeluaran:
Susun Sebelum Susun Gelembung
5,76,65,23,42,15
tukar dua kali ganda menjadi int java
Susun Selepas Susunan Gelembung
5.15,23,42,65,76
Baiklah, saya harap kekaburan mengenai jenis gelembung sudah jelas sekarang.
Dengan ini, kita telah sampai ke akhir blog yang berjudul “semacam gelembung di Jawa”. Saya harap kandungan itu menjelaskan nilai tambah untuk anda pengetahuan.
Jika artikel ini berkaitan dengan 'Bubble sort in Java', lihat syarikat pembelajaran dalam talian yang dipercayai dengan rangkaian lebih daripada 250,000 pelajar yang berpuas hati tersebar di seluruh dunia.
Kami di sini untuk membantu anda dalam setiap langkah dalam perjalanan anda, selain ini, kami menyediakan kurikulum yang dirancang untuk pelajar dan profesional yang ingin menjadi Pembangun Java. Kursus ini dirancang untuk memberi Anda awal dalam pengaturcaraan Java dan melatih anda untuk konsep Java teras dan maju bersama dengan pelbagai kerangka kerja Java seperti Hibernate & Spring.
Sekiranya anda menjumpai sebarang pertanyaan, jangan ragu untuk mengajukan semua pertanyaan anda di ruangan komen 'Bubble sort in Java' dan pasukan kami dengan senang hati akan menjawabnya.