Materi Kuliah 24 - Sort Part 1

download Materi Kuliah 24 - Sort Part 1

of 6

description

sorting pertama

Transcript of Materi Kuliah 24 - Sort Part 1

PowerPoint Presentation

Sort(Part 1)I Gusti Agung Made Wirautama, S.KomSortSort adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut atau teratur menurut suatu aturan tertentu.SortBiasanya pengurutan dibagi menjadi 2 yaitu :Ascending Pengurutan dari kecil ke besarDescending Pengurutan dari besar ke kecilSortAda 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.SwapMisalkan 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;SortUntuk melakukan pengurutan terdapat beberapa cara atau metode diantaranya :Bubble SortSelection SortInsertion Sort