Page 138 - Modul Algoritma dan Pemrograman Dasar_HTML
P. 138
B. Sorting (Pengurutan)
a. Dasar Teori
Sorting adalah proses menyusun Kembali data yang sebelumnya
telah disusun dengan suatu pola tertentu ataupun secara acak,
sehingga menjadi tersusun secara teratur menurut aturan tertentu.
Pada umumnya ada 2 macam pengurutan, yaitu:
a. Pengurutan secara ascending (urut naik).
b. Pengurutan secara descending (urut turun).
Algoritma untuk melakukan sorting juga ada berbagai macam,
antara Iain:
a. Teoretis : Computational complexity theory, Big 0 notation,
Total order, Stability, Comparison sort.
b. Exchange sorts : Exchange sor{, Bubble sort, Cocktail sort,
Comb sort, Gnome sort, Ctuick sort.
c. Selection sorts : Selection sort, Heap sort, Smooth sort.
d. Insertion sorts : Insertion sort, Shell sort, Tree sort, Library sort,
Patience sorting.
b. Sorting Algorithm
a. Bubble Sort
1) Metode sorting paling mudah, namun paling lambat
dibandingkan dengan yang Iain
2) Bubble sort mengurutkan data dengan cara membandingkan
elemen sekarang dengan elemen berikutnya
3) Bisa dilakukan baik dari kepala array maupun ekor array
4) Proses yang berlangsung, jika:
132
