SORTING

SORTING

Suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu.

Pada umumnya ada 2 macam pengurutan :

  1. Pengurutan secara ascending ( urutan naik)

  2. Pengurutan secara descending (urutan turun)

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

Selection Sort

1.Merupakan kombinasi antara sorting dan searching

2.Untuk setiap proses, akan dicari elemen elemen yang belum diurutkan yang

memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di

dalam array

3.Selama proses pembandingan dan pengubahan hanya dilakukan pada indeks

pembanding saja, pertukaran data secara fisik terjadi pada akhir proses.

INSERTION SORT

Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan ke tempat yang seharusnya

Pengurutan dimulai dari data ke 2 sampai dengan data terakhir , jika ditemukan data yang lebih kecil, maka akan di tempatkan (diinsert) di posisiyang seharusnya.

Pada penyisipan elemen maka elemen – elemen lain akan bergeser ke belakang