kali ini aku akan menjelaskan ihwal sorting didalam bahasa pemrograman c++.
Bubble Sort
pengurutan (sort) yaitu proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur berdasarkan suatu hukum tertentu. sort dapat naik ataupunn turun.
metode pengurutan gelembung bubble sort di inspirasikan oleh gelembung sabun yang berada di permukaan air. lantaran berat jenis gelembung sabun lebih ringan dari pada berat jenis air, maka gelembung sabun selalu terapung keatas permukaan. prinsip diatas digunakan pada pengurutan gelembung .
bubble sort metode gelembung yakni metode atau algoritma pengurutan dengan cara melaksanakan penukaran data dengan sempurna disebelahnya secara terus menerus hingga dapat dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. jikalau tidak ada perubahan berarti itu artinya data sudah terurut. disebut penguruan gelembung lantaran masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat.
kelebihan bubble sort
- metode bubble sort merupakan metode yang paling simple
- metode bubble sort algoritmanya gampang untuk dipahami
kelemahan bubble sort
meskipus simple, metode bubble sort merupakan metode pengurutan yang paling tidak efisien. kelemahan bubble sort yakni pada dikala mengurutkan data yang sangat besar akan mengalami kelambatan yang sangat luar biasa, atau dengan kata lain kinerja memburuk cukup signifikan ketika data yang di olah jikalau data cukup banyak.
kelemahan lain yaitu jumlah pengulangan akan tetap sama jumlahnya walaupun data bekerjsama sudah cukup terurut. hal ini disebabkan setiap data dibandingkan dengan setiap data yang lain untuk memilih posisinya.
algoritma bubble sort
- membandingkan data ke i dengan data ke (i+1) (tepat bersebelahan). jikalau tidak sesuai maka tukar (data ke i = data ke (i+1) dan data ke (i+1) = data ke i). apa maksudnya tidak sesuai?? jikalau kita menginginkan algoritma menghasilkan data dengan uruan ascending (A hingga Z) kondisi tidak sesuai yakni data ke i > data ke i+1, begitu juga sebaliknya untuk urutan descending dari (A hingga Z).
- membandingkan data ke i+1 dengan data ke i+2, kita melaksanakan pembandingan ini hingga data terakhir. teladan : 1 dengan 2; 2 dengan 3; 3 dengan 4; 4 dengan 5....; n-1 dengan n.
- selesai iterasi, yakni jikalau kita sudah selesai membandingkan antara (n-1) dengan n. sesudah selesai satu iterasi kita lanjutkan lagi iterasi berikutnya sesuai dengan hukum ke 1. mulai dari data ke 1 dengan data ke 2, dari data ke 2 dengan data ke 3, dan seterusnya.
- proses akan berhenti jikalau tidak ada pertukaran dalam satu iterasi.
demikianlah klarifikasi mengenai bubble sort dan cara penyelesaian bubble sort, supaya dapat dipahami.
Sumber http://www.sharingse.net/