modul praktikum algoritma & pemrograman ii laboratorium dasar

Laboratorium Komputer, Program Ilmu Komputer Unsri
Pengurutan
Pengurutan ( sorting) adalah proses mengatur sekumpulan obyek menurut urutan atau
susunan tertentu. Urutan tersebut dapat menaik (ascending) atau menurun (descending).
Jika diberikan n buah elemen disimpan di dalam larik L, maka :
- pengurutan menaik adalah L[0] < L[1] < L[2] < … < L[n-1]
- pengurutan menaik adalah L[0] > L[1] > L[2] > … > L[n-1]
Pengurutan berdasarkan jenisnya, dibagi dua kategori, yaitu :
1. Pengurutan Internal, yaitu pengurutan terhadap sekumpulan data disimpan di dalam
memori utama komputer.
2. Pengurutan Eksternal, yaitu pengurutan data yang disimpan di dalam memori
sekunder, biasanya data bervolume besar sehingga tidak mampu dimuat semuanya
dalam memori computer, disebut juga pengurutan arsip (file), karena struktur
eksternal yang dipakai adalah arsip.
Karena pengaksesan memori utama lebih cepat daripada memori sekunder, maka
pengurutan internal lebih cepat daripada pengurutan eksternal.
Bermacam-macam metode yang dipakai untuk melakukan pengurutan, antara lain :
- Bubble Sort
- Selection Sort
- Insertion Sort
- Heap Sort
- Shell Sort
- Quick Sort
- Merge Sort
- Radix Sort
- Tree Sort
Modul Algoritma dan Pemrograman 2 50