Blog ini akan membincangkan penggunaan dan pelaksanaan 'Bubble Sort' dalam Java.
Apakah 'Isih Buih' di Jawa?
' Isih Buih ” algoritma ialah algoritma pengisihan yang paling mudah. Dalam algoritma ini, tatasusunan dilalui bermula dari elemen pertama hingga yang terakhir supaya setiap elemen dibandingkan dengan elemen seterusnya. Dalam kes elemen sebelumnya lebih besar daripada elemen seterusnya dalam tatasusunan, kedua-dua elemen ditukar.
Kerumitan Masa
Terdapat dua gelung bersarang dalam algoritma isihan gelembung. Oleh itu kerumitan masa akan menjadi ' O(n^2) ”, di mana “ n ” sepadan dengan panjang tatasusunan yang perlu diisih.
Pelaksanaan 'Bubble Sort' di Jawa
Dalam demonstrasi di bawah, pelaksanaan algoritma isihan gelembung akan dilakukan dan dijelaskan langkah demi langkah:
awam statik batal algobubbleSort ( int [ ] bubbleArray, int panjang ) {
untuk ( int i = 0 ; i < panjang - 1 ; i ++ ) {
untuk ( int j = 0 ; j < panjang - i - 1 ; j ++ ) {
jika ( bubbleArray [ j + 1 ] < bubbleArray [ j ] ) {
int swapValues = bubbleArray [ j ] ;
bubbleArray [ j ] = bubbleArray [ j + 1 ] ;
bubbleArray [ j + 1 ] = swapValues ;
} }
} }
int [ ] givenArray = { 4 , 2 , 1 , 3 , 10 , 8 , lima belas } ;
int arrayLength = givenArray. panjang ;
algobubbleSort ( givenArray, arrayLength ) ;
Sistem . keluar . cetak ( 'Array Isih Gelembung menjadi: ' ) ;
untuk ( int i = 0 ; i < arrayLength ; ++ i ) {
Sistem . keluar . cetak ( givenArray [ i ] + ' ' ) ;
}
Mengikut kod yang diberikan, ikut arahan yang disenaraikan:
- Pertama sekali, tentukan fungsi ' algobubbleSort() ” di mana parameter sebelumnya menghala ke tatasusunan yang dilalui yang perlu diisih dan parameter terakhir menghala ke panjangnya (tatasusunan).
- Dalam definisi fungsi, lelaran melalui elemen tatasusunan terkumpul satu demi satu dalam ' pertama untuk ” gelung.
- Dalam langkah seterusnya, sapukan inner ' untuk ” gelung yang berulang sehingga elemen tatasusunan kedua terakhir. Ia adalah kerana, pada setiap lelaran, elemen tatasusunan terhebat akan diletakkan pada indeks terakhir; oleh itu, ia dielakkan dalam lelaran ini.
- Dalam yang terakhir ' untuk ” gelung, semak syarat bahawa jika elemen sebelumnya lebih besar daripada elemen seterusnya, nilai akan bertukar sedemikian rupa sehingga nilai yang lebih kecil diletakkan dahulu dalam tertib menaik dan seterusnya dengan nilai lelaran selanjutnya.
- Secara utama, isytiharkan tatasusunan yang terdiri daripada nilai integer yang dinyatakan dengan cara yang tidak diisih.
- Dalam langkah seterusnya, kaitkan ' panjang ” harta dengan tatasusunan untuk mengembalikan panjang tatasusunan.
- Selepas itu, gunakan fungsi yang ditentukan dengan menghantar tatasusunan yang diisytiharkan dan panjangnya sebagai parameter(fungsinya).
- Akhir sekali, ulangi tatasusunan dengan mempertimbangkan panjangnya, dan fungsi yang diakses akan ' Isih Buih ” tatasusunan secara menaik.
Pengeluaran
Dalam output di atas, dapat diperhatikan bahawa tatasusunan yang diberikan telah diisih dengan sewajarnya.
Kesimpulan
“ Isih Buih ” dalam Java dijalankan dengan merentasi tatasusunan daripada elemen pertama hingga yang terakhir, dan setiap elemen dibandingkan dengan satu langkah demi langkah seterusnya supaya tatasusunan itu diambil dalam tertib menaik. Blog ini menghuraikan algoritma dan pelaksanaan isihan gelembung di Java.