Sorting atau Pengurutan adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik disebut juga ascending (A-Z) ataupun menurun disebut juga descending (Z-A).
Metode Pengurutan
Dalam melakukan pengurutan ada 3 metode yang bisa digunakan, antara lain:- Bubble Sort (Pengurutan Gelembung),
- Selection Sort (Pengurutan dengan Seleksi),
- Insertion Sort/Pengurutan dengan Penyisipan).
Bubble Sort (Pengurutan Gelembung) merupakan suatu algoritma atau metode pengurutan yang dilakukan dengan menukarkan posisi data sebelumnya dengan data berikutnya (sebelahnya) secara terus menerus hingga dalam satu iterasi tertentu tidak ada lagi proses penukaran posisi. Jika tidak ada pertukaran lagi maka proses pengurutan akan berhenti atau selesai.
Bubble Sort disebut dengan pengurutan gelembung karena dalam algoritmanya metode ini melakukan pengurutan dengan cara menggelembungkan data sebelumnya hingga berada pada posisi yang tepat.
iterasi /ite·ra·si/ n perulangan
Sumber: http://kbbi.web.id/iterasi
Algoritma Bubble Sort
Persyaratan
Urutan Ascending (A-Z)
Data (i) > Data (i+1)
Urutan Descending (Z-A)
Data (i) < Data (i+1)
1. Membandingkan data ke-(i) dengan data ke-(i+1)
2. Jika memenuhi persyaratan maka data dilakukan proses pertukaran posisi dengan menggunakan penyimpanan sementara.
Data (i+1) = temp
Data (i) = Data (i+1)
temp = Data (i)
3. Satu iterasi adalah, jika proses perbandingan antara Data (n-1) dengan Data (n) sudah selesai.
4. Kemudian dilanjutkan dengan iterasi berituknya dengan algoritma yang sama.
5. Proses akan berhenti jika tidak ada lagi proses pertukaran data.
Kelebihan
- Menggunakan metode yang sangat simpel.
- Algoritmanya mudah untuk dipahami.
- Tahap pengurutan yang sederhana.
Kelemahan
- Proses pengurutan yang lama dan tidak efisien. Karena proses pengurutan dilakukan dengan tahapan satu per satu.
- Jika data dalam jumlah besar, proses perhitungan akan semakin banyak dan semakin lama.
- Data yang sudah terurut akan tetap diproses.
){kind=link}
wah mantep banget walaupun pusing tapi seru
ReplyDeletePenjelasannya mudah dipahami gan, pas banget saya ada matkul algoritma & pemrograman saya juga lgi belajar ini, thanks artikelnya gan sangat bermanfaat
ReplyDeletenice ,bahasanya enak dan mudah dimengerti
ReplyDeletehhh.. pusing gan, tapi sangat bermanfaat artikelnya
ReplyDelete