Perulangan bersarang untuk sorting Metode Bubble Sort
Saya akan menjelaskan perulangan bersarang untuk penyortiran menggunakan metode bubble sort
Sebelum ke sana saya akan menjelaskan apa sorting terlebih dahulu
Apa itu sorting?
Sorting adalah proses pengurutan data baik dari nilai tertinggi ke yang rendah (Desscending) maupun dari nilai terendah ke yang tinggi (Asscending) yang di susun dengan aturan tertentu .
Ada banyak algoritma popular untuk mengurutkan data seperti Bubble Sort, Selection Sort, Quick Sort, Insertion Sort, Merge Sort.
Di sini kita akan membahas bubble sort
Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Algoritma ini menggunakan perbandingan dalam operasi antar elemennya.
Berikut ini adalah gambaran dari algoritma bubble sort:
• Bandingkan nilai data ke-1 dan data ke-2
• Jika data ke-1 lebih besar dari data ke-2 maka tukar posisinya
• Kemudian data yg lebih besar tadi dibandingkan dengan data ke-3
• Lakukan langkah nomer 2 hingga selesai.
Agar lebih jelas saya akan tampilkan gambar ilustrasi nya
Selanjutnya saya akan menampilkan source code dari bubble sort ini
Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Algoritma ini menggunakan perbandingan dalam operasi antar elemennya.
Berikut ini adalah gambaran dari algoritma bubble sort:
• Bandingkan nilai data ke-1 dan data ke-2
• Jika data ke-1 lebih besar dari data ke-2 maka tukar posisinya
• Kemudian data yg lebih besar tadi dibandingkan dengan data ke-3
• Lakukan langkah nomer 2 hingga selesai.
Agar lebih jelas saya akan tampilkan gambar ilustrasi nya
Selanjutnya saya akan menampilkan source code dari bubble sort ini
Nah ini lah source code nya dimana
interger A ada 5 value atau isi yaitu 1, 5, 3, 2, 0
Dan interger B sebagai wadah sementara
Melakukan perulangan bersarang didalam for 1 ada indeks i dengan interger i = 0, dan i lebih kecil dari 5 karena ada 5 data dan kemudian di increament kan
Kemudian perulangan yang sama untuk indeks z selanjutnya penyeleksian jika indeks Z lebih besar dari indeks z+1 dan B = indeks z kemudian indeks z = indeks z+1 dan indeks z+1 = B
Di akhir lakukan kembali perulang untuk menampilkan hasil dari indeks i
Nah itu lah penjelasan dari source code nya
Selanjutnya saya akan menampilkan hasil compile dari source code ini
Nah hasil nya akan sama seperti ilustrasi dari bubble sort di atas
Semoga dapat bermanfaat guyss
Komentar
Posting Komentar