Materi kuliah 06 sort part 1

Post on 22-Jul-2015

36 views 2 download

Transcript of Materi kuliah 06 sort part 1

Budi Yono ST

Sort Sort adalah suatu proses pengurutan data yang

sebelumnya disusun secara acak atau tidak teratur menjadi urut atau teratur menurut suatu aturan tertentu.

Sort Biasanya pengurutan dibagi menjadi 2 yaitu :

Ascending Pengurutan dari kecil ke besar

Descending Pengurutan dari besar ke kecil

Sort Ada banyak cara atau metode untuk melakukan

pengurutan ascending atau pun descending.

Dalam proses pengurutan kita akan memerlukan proses penukaran data.

Proses penukaran data tidak bisa kita lakukan secara langsung dengan menukar isi variabel.

Penukaran data dilakukan dengan metode swap.

Swap Misalkan terdapat dua data yang akan ditukar yaitu :

Cara yang salah :

Cara yang benar :

data[1] = 5;

data[2] = 10;

data[1] = data[2];

data[2] = data[1];

swap = data[1];

data[1] = data[2];

data[2] = swap;

Sort Untuk melakukan pengurutan terdapat beberapa cara

atau metode diantaranya :

Bubble Sort

Selection Sort

Insertion Sort