Sorting
Dalam ilmu komputer, algoritma
pengurutan adalah algoritma yang meletakkan elemen-elemen suatu kumpulan data
dalam urutan tertentu. Atau proses pengurutan data yg sebelumnya disusun secara
acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu.
Yang pada kenyataannya ‘urutan tertentu’ yang umum digunakan adalah secara
terurut secara numerikal ataupun secara leksikografi (urutan secara abjad
sesuai kamus).
Bubble
Sort
Metode ini merupakan metode yang
paling sederhana dan paling tidak efisien, karena memerlukan waktu yang relatif
lebih lama dibandingkan dengan metode-metode
yang lainnya. Konsep dasar dari Bubble sort ialah membandingkan elemen yang
sekarang degan elemen yang berikutnya, jika elemen sekarang > elemen
berikutnya (untuk ascending), maka dilakukan proses penukaran.
Proses sorting dapat dimulai dari data
awal atau data akhir. Contoh dari proses Sorting dengan menggunakan metode
Bubble Sort :
|
41
|
35
|
53
|
47
|
8
|
52
|
89
|
60
|
|
35
|
41
|
53
|
47
|
8
|
52
|
89
|
60
|
|
35
|
41
|
53
|
47
|
8
|
52
|
89
|
60
|
|
35
|
41
|
47
|
53
|
8
|
52
|
89
|
60
|
|
35
|
41
|
47
|
8
|
53
|
52
|
89
|
60
|
|
35
|
41
|
47
|
8
|
52
|
53
|
89
|
60
|
|
35
|
41
|
47
|
8
|
52
|
53
|
89
|
60
|
|
35
|
41
|
47
|
8
|
52
|
53
|
60
|
89
|
|
8
|
35
|
41
|
47
|
52
|
53
|
60
|
89
|
Gambar 1.1 Bubble
Sort
Tahap1:
indeks 1 dibandingkan dengan indeks 2, karena indeks 2 lebih kecil maka
dilakukan penukaran.
Tahap
2: indeks 2 dibandingkan dengan indeks 3, karena indeks 2 lebih kecil maka
tidak terjadi penukaran.
Tahap
3: indeks 3 dibandingkan dengan indeks 4, karena indeks 4 lebih kecil maka
terjadi penukaran.
Tahap
4:indeks 4 dibandingkan dengan indeks 5, karena indeks 5 labih kecil maka akan
dilakukan penukaran.
Tahap
5: indeks 5 dibandingkan dengan indeks 6, karena indeks 6 lebih kecil maka akan
dilakukan penukaran.
Tahap
6: indeks 6 dibandingkan dengan indeks 7, karena indeks 6 lebih kecil maka
tidak dilakukan penukaran.
Tahap
7: indeks 7 dibandingkan dengan indeks 8, karena indeks 8 lebih kecil maka
dilakukan penukaran.
Tahap 1 hingga 7 akan
diulang hingga tidak ada indeks yang dapat diulang kembali dan diperolehlah
hasil akhir yang telah terurut.
berikut flowchart bubble sort:
