SORTING

(Mengurutkan Data)
 Sorting
Pengurutan data penting terutama untuk data yang bertipe data numerik ataupun
karakter.

Pengurutan dapat dilakukan secara ascending (urutan naik) dan discending (urutan
turun)

Pengurutan (sorting) adalah proses pengurutan data yang sebelumnya disusun secara
acak sehingga tersusun secara teratur menurut aturan tertentu

Contoh :
Data acak : 5 6 8 1 3 25 10
Ascending : 1 3 5 6 8 10 25
Descending : 25 10 8 6 5 3 1
DEKLARASI ARRAY UNTUK SORTING

Deklarasikan secara global

Int data (100);
Int n;// untuk jumlah data

Prosedur tukar dua buah data :

Void tukar (int a, int b)
{
int tmp;
dmp = data [a];
data [a] = data [b]
data [b] = tmp;
}
 Algoritma Pengurutan
• Ada beberapa algoritma pengurutan dalam berbagai literatur
komputer, yang akan dibahas antara lain :
– Metode pengurutan apung (Bubble Sort)
– Metode pengurutan seleksi (Selection Sort)
– Metode pengurutan sisip (Insertion Sort)
– Metode pengurutan Shell (Shell Sort)
• Dua Algoritma pertama melakukan prinsip pertukaran elemen
dalam proses pengurutan. Sedangkan dua algoritma terakhir
melakukan prinsip geser dan sisip elemen dalam proses
pengurutan.
• Algoritma pengurutan dapat diklasifikasikan menjadi :
– Algoritma pengurutan internal, yaitu algoritma pengurutan untuk data
yang disimpan didalam memori komputer.
– Algoritma pengurutan eksternal, yaitu metode pengurutan untuk data
yang disimpan didalam disk storage, disebut juga pengurutan arsip.