Algoritma Sorting

Materi Algortima Sorting dan Contoh Programnya

A.    Pengertian Sorting

Sorting (pengurutan data) didefinisikan sebagai suatu proses untuk menyusun

kembali humpunan obyek menggunakan aturan tertentu.

B.     Macam-macam Sorting

1.      Selection Sort

Metode seleksi melakukan pengurutan dengan cara mencari data yang terkecil

kemudian menukarkannya dengan data yang digunakan sebagai acuan atau sering

dinamakan pivot.

Proses pengurutan dengan metode seleksi dapat dijelaskan sebagai berikut :

langkah pertama dicari data terkecil dari data pertama sampai data terakhir. Kemudian data terkecil ditukar dengan data pertama. Dengan demikian, data pertama sekarang mempunyai nilai paling kecil dibanding data yang lain. Langkah kedua, data terkecil kita cari mulai dari data kedua sampai terakhir. Data terkecil yang kita peroleh ditukar dengan data kedua dan demikian seterusnya sampai semua elemen dalam keadaan terurutkan.

Proses pengurutan Algortima Seleksi sebagai berikut

Pada saat i=0, data terkecil antara data ke-1 s/d ke-9 adalah data ke-4, yaitu 3, maka data ke-0 yaitu 12 ditukar dengan data ke-4 yaitu 3.

Pada saat i=1, data terkecil antara data ke-2 s/d ke-9 adalah data ke-2, yaitu 9, maka data ke-1 yaitu 35 ditukar dengan data ke-2 yaitu 9.

Pada saat i=2, data terkecil antara data ke-3 s/d ke-9 adalah data ke-3, yaitu 11, maka data ke-2 yaitu 35 ditukar dengan data ke-3 yaitu 11.

Pada saat i=3, data terkecil antara data ke-4 s/d ke-9 adalah data ke-4, yaitu 12, maka data ke-3 yaitu 35 ditukar dengan data ke-4 yaitu 12.

Dan seterusnya.

Tabel Proses Pengurutan dengan Metode Seleksi

Iterasi  Data[0]            Data[1]         Data[2]           Data[3]    Data[4]       Data[5]         Data[6]     Data[7]        Data[8]      Data[9]
Awal      12            35           9               11         3            17            23         15          31          20
i=0          12            35           9               11         3            17            23         15          31          20
i=1          3              35           9               11        12           17            23         15          31          20
i=2          3              9            35              11        12           17            23         15          31          20
i=3          3              9            11              35        12           17            23         15          31          20
i=4          3              9            11              12        35           17            23         15          31          20
i=5          3              9            11              12        15           17           23         35          31          20
i=6          3              9            11              12        15           17           23         35         31          20
i=7          3              9            11              12        15           17           20         35         31           23
i=8          3              9            11              12        15           17            20         23         31           35
Akhir      3              9            11              12        15           17           20         23         31           35

2.      Bubble Sort

Metode gelembung (bubble sort) sering juga disebut dengan metode penukaran

(exchange sort) adalah metode yang mengurutkan data dengan cara membandingkan

masing-masing elemen, kemudian melakukan penukaran bila perlu.

3.      Quick Sort

Metode Quick sering disebut juga metode partisi (partition exchange sort).