Materi kuliah 06 sort part 1

6
Budi Yono ST

Transcript of Materi kuliah 06 sort part 1

Page 1: Materi kuliah 06   sort part 1

Budi Yono ST

Page 2: Materi kuliah 06   sort part 1

Sort Sort adalah suatu proses pengurutan data yang

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

Page 3: Materi kuliah 06   sort part 1

Sort Biasanya pengurutan dibagi menjadi 2 yaitu :

Ascending Pengurutan dari kecil ke besar

Descending Pengurutan dari besar ke kecil

Page 4: Materi kuliah 06   sort part 1

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.

Page 5: Materi kuliah 06   sort part 1

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;

Page 6: Materi kuliah 06   sort part 1

Sort Untuk melakukan pengurutan terdapat beberapa cara

atau metode diantaranya :

Bubble Sort

Selection Sort

Insertion Sort