Artikel ini membahas cara mudah mengimplementasikan Bubble Sort dalam pemrograman C.
Apa itu Bubble-Sort dalam Pemrograman C?
Di dalam Semacam gelembung , elemen disusun berulang kali, baik dalam urutan naik atau turun, tergantung pada preferensi pengguna. Proses sortir di C dimulai dengan mencari indeks pertama dan membandingkan elemen pertama dan kedua. Jika elemen indeks pertama lebih besar dari yang kedua, mereka ditukar. Proses perbandingan dan penukaran yang sama diulangi untuk elemen indeks kedua dan elemen ketiga hingga semua elemen terurut.
Bagaimana Jenis Gelembung Bekerja?
Berikut adalah panduan langkah demi langkah untuk mengimplementasikannya Sortir Gelembung di C.
Mari pertimbangkan array input {5, 3, 1, 4, 6} . Untuk mengurutkan array ini menggunakan Sortir Gelembung , kami mengikuti lintasan di bawah ini:
Lulus Pertama:
(5 3 1 4 6) -> (3 5 1 4 6), Tukar sejak 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Tukar sejak 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Tukar sejak 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Tidak ada penukaran karena semua elemen beres.
Lulus Kedua:
(3 1 4 5 6) -> (1 3 4 5 6), Tukar sejak 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Tidak ada penukaran karena semua elemen beres.
Lulus Ketiga:
(1 3 4 5 6) -> (1 3 4 5 6), Tidak ada penukaran karena semua elemen beres.
Larik diurutkan, dan algoritme mengenali ini setelah lintasan ketiga karena tidak ada pertukaran.
Program Bubble Sort di C
Berikut implementasi dari Sortir Gelembung dalam pemrograman C.
#termasukint utama ( ) {
int Himpunan [ 100 ] , N , X , Dan , S ;
printf ( 'Silakan Masukkan Jumlah Elemen array:' ) ;
scanf ( '%D' , & N ) ;
printf ( 'Silakan Masukkan Nilai Elemen:' ) ;
untuk ( X = 0 ; X < N ; X ++ )
scanf ( '%D' , & Himpunan [ X ] ) ;
untuk ( X = 0 ; X < N - 1 ; X ++ ) {
untuk ( Dan = 0 ; Dan < N - X - 1 ; Dan ++ ) {
jika ( Himpunan [ Dan ] > Himpunan [ Dan + 1 ] ) {
S = Himpunan [ Dan ] ;
Himpunan [ Dan ] = Himpunan [ Dan + 1 ] ;
Himpunan [ Dan + 1 ] = S ; }
}
}
printf ( 'Mengurutkan Array setelah menggunakan bubble sort:' ) ;
untuk ( X = 0 ; X < N ; X ++ )
{
printf ( '%D ' , Himpunan [ X ] ) ;
}
kembali 0 ;
}
Program C di atas pertama-tama menginisialisasi array dengan ukuran 100 elemen dan meminta pengguna memasukkan ukuran elemen yang perlu diurutkan kemudian memasukkan elemen dari pengguna satu per satu. Nilai yang dimasukkan dalam array kemudian diurutkan menggunakan loop bersarang karena kode menukar elemen jika urutannya salah. Akhirnya, ia mencetak larik yang diurutkan menggunakan for loop.
Keluaran
Kesimpulan
Semacam gelembung adalah algoritma sorting yang digunakan untuk menyusun array secara ascending atau descending dengan cara membandingkan setiap elemen array dengan elemen yang berdekatan dan mencocokannya sampai elemen terakhir diurutkan. Dalam pedoman yang disebutkan di atas, Anda akan mempelajari dasar dari Semacam gelembung algoritma dan implementasinya dalam pemrograman C.