Refleksi Minggu Ke-9 Mata Kuliah Alpro

Pertemuan kuliah Alpro ke-9 Sabtu, 19 Mei 2012 akan membahas mengenai Pengantar Pengurutan (Sorting). Sorting berarti menyusun elemen-elemen dengan urutan tertentu, yaitu urut naik (ascending) atau urut turun (descending). Dalam sorting ada 4 metode pengurutan yaitu: gelembung (bubble), seleksi (selection), penyisipan (insertion), quick dan merge (penggabungan).

Contoh sorting Bubble Sort:

30 | 12 | 18 | 8 | 14 | 41 | 3 | 39 |

Fase 1 :           12    30   18   8    14   41   3    39

12    18   30   8    14   41   3    39

12    18   8    30   14   41   3    39

12    18   8    14   30   41   3    39

12    18   8    14   30   41   3    39

12    18   8    14   30   3   41    39

12    18   8    14   30   3   39    41

Fase 2 :          12    18   8    14  30   3    39    41

12     8   18   14  30   3    39    41

12     8   14   18  30   3    39    41

12     8   14   18  30   3    39    41

12     8   14   18  3    30   39    41

12     8   14   18  3    30   39    41

12     8   14   18  3    30   39    41

Keterangan: yang bercetak warna merah adalah saling menukar posisi.