Pengertian :
Bubble sort adalah metode/algoritma pengurutan dengan dengan
cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus
sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan.
Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan
gelembung karena masing-masing kunci akan dengan lambat menggelembung ke
posisinya yang tepat. Artinya Algoritma ini akan menggeser nilai
yang terkecil atau terbesar (sesuai dengan jenis pengurutan, ascending atau
descending) ke posisi ujung dari daftar. Demikian seterusnya
hingga semua daftar dalam keadaan terurut. Proses dasar yang terjadi dalam
algoritma ini adalah proses pertukaran nilai (swapping).
Berikut adalah contoh program buble
Hasil running
Kasus
diatas menggunakan buble short dengan menggunakan 2 metode yaitu metode
ascending dan discending.
Quick
Short
Program
quick sort c ++ adalah algoritma sorting yang berdasarkan pembandingan dengan
metode divide and conquer (bagi dan kuasai). Disebut metode Quick Sort, karena
Algoritma quick sort mengurutkan dengan sangat cepat. metode Quick sort c++
disebut juga dengan partition exchange sort, karena konsepnya membuat
partisi-partisi, dan sorting dilakukan per partisi.
Contoh
Program:
Hasil
Running
Sumber:
https://www.hardifal.com/2018/10/sorting-materi-dan-algoritma-metode-babble-sort.html
Tidak ada komentar:
Posting Komentar