Materi kuliah 06 sort part 1
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