SlideShare a Scribd company logo
Oleh Drs KH.BUDI YONO
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

More Related Content

Viewers also liked

Actividad 2
Actividad 2Actividad 2
Fungsi part 4
Fungsi part 4Fungsi part 4
Fungsi part 4
kua
 
EMC DATA DOMAIN. Выгоды для заказчика. Сравнение с традиционной системой резе...
EMC DATA DOMAIN. Выгоды для заказчика. Сравнение с традиционной системой резе...EMC DATA DOMAIN. Выгоды для заказчика. Сравнение с традиционной системой резе...
EMC DATA DOMAIN. Выгоды для заказчика. Сравнение с традиционной системой резе...
Yaryomenko
 
02 flowchart
02   flowchart02   flowchart
02 flowchart
kua
 
BigUD pitch - Working Capital
BigUD pitch - Working CapitalBigUD pitch - Working Capital
BigUD pitch - Working Capital
Marco Camilli
 
Certified Router Support Professional
Certified Router Support ProfessionalCertified Router Support Professional
Certified Router Support Professional
Narender Rana
 
T 4 lg
T 4 lgT 4 lg
Orações coordenadas[1]
Orações coordenadas[1]Orações coordenadas[1]
Orações coordenadas[1]
Renato Oliveira
 
Factores Bióticos
Factores BióticosFactores Bióticos
Factores Bióticos
Rui Basto
 
Trimona Yogurt Public Relations Proposal
Trimona Yogurt Public Relations ProposalTrimona Yogurt Public Relations Proposal
Trimona Yogurt Public Relations Proposal
McKenna Petri
 

Viewers also liked (10)

Actividad 2
Actividad 2Actividad 2
Actividad 2
 
Fungsi part 4
Fungsi part 4Fungsi part 4
Fungsi part 4
 
EMC DATA DOMAIN. Выгоды для заказчика. Сравнение с традиционной системой резе...
EMC DATA DOMAIN. Выгоды для заказчика. Сравнение с традиционной системой резе...EMC DATA DOMAIN. Выгоды для заказчика. Сравнение с традиционной системой резе...
EMC DATA DOMAIN. Выгоды для заказчика. Сравнение с традиционной системой резе...
 
02 flowchart
02   flowchart02   flowchart
02 flowchart
 
BigUD pitch - Working Capital
BigUD pitch - Working CapitalBigUD pitch - Working Capital
BigUD pitch - Working Capital
 
Certified Router Support Professional
Certified Router Support ProfessionalCertified Router Support Professional
Certified Router Support Professional
 
T 4 lg
T 4 lgT 4 lg
T 4 lg
 
Orações coordenadas[1]
Orações coordenadas[1]Orações coordenadas[1]
Orações coordenadas[1]
 
Factores Bióticos
Factores BióticosFactores Bióticos
Factores Bióticos
 
Trimona Yogurt Public Relations Proposal
Trimona Yogurt Public Relations ProposalTrimona Yogurt Public Relations Proposal
Trimona Yogurt Public Relations Proposal
 

More from kua

03 pseudo-code
03   pseudo-code03   pseudo-code
03 pseudo-codekua
 
Materi kuliah 22 pointer part 2
Materi kuliah 22   pointer part 2Materi kuliah 22   pointer part 2
Materi kuliah 22 pointer part 2kua
 
Materi kuliah 21 pointer part 1
Materi kuliah 21   pointer part 1Materi kuliah 21   pointer part 1
Materi kuliah 21 pointer part 1kua
 
Materi kuliah 20 rekursi
Materi kuliah 20   rekursiMateri kuliah 20   rekursi
Materi kuliah 20 rekursi
kua
 
Materi kuliah 19 fungsi part 2
Materi kuliah 19   fungsi part 2Materi kuliah 19   fungsi part 2
Materi kuliah 19 fungsi part 2
kua
 
Materi kuliah 18 fungsi part 1
Materi kuliah 18   fungsi part 1Materi kuliah 18   fungsi part 1
Materi kuliah 18 fungsi part 1
kua
 
Materi kuliah 17 string
Materi kuliah 17   stringMateri kuliah 17   string
Materi kuliah 17 string
kua
 
Materi kuliah 16 array part 2
Materi kuliah 16   array part 2Materi kuliah 16   array part 2
Materi kuliah 16 array part 2kua
 
Materi kuliah 15 array part 1
Materi kuliah 15   array part 1Materi kuliah 15   array part 1
Materi kuliah 15 array part 1
kua
 
Materi kuliah 14 pernyataan dasar part 3
Materi kuliah 14   pernyataan dasar part 3Materi kuliah 14   pernyataan dasar part 3
Materi kuliah 14 pernyataan dasar part 3kua
 
Materi kuliah 13 pernyataan dasar part 2
Materi kuliah 13   pernyataan dasar part 2Materi kuliah 13   pernyataan dasar part 2
Materi kuliah 13 pernyataan dasar part 2kua
 
Materi kuliah 12 pernyataan dasar part 1
Materi kuliah 12   pernyataan dasar part 1Materi kuliah 12   pernyataan dasar part 1
Materi kuliah 12 pernyataan dasar part 1kua
 
Materi kuliah 10 stack
Materi kuliah 10   stackMateri kuliah 10   stack
Materi kuliah 10 stackkua
 
Materi kuliah 09 sort part 4
Materi kuliah 09   sort part 4Materi kuliah 09   sort part 4
Materi kuliah 09 sort part 4
kua
 
Materi kuliah 08 sort part 3
Materi kuliah 08   sort part 3Materi kuliah 08   sort part 3
Materi kuliah 08 sort part 3
kua
 
Materi kuliah 07 sort part 2
Materi kuliah 07   sort part 2Materi kuliah 07   sort part 2
Materi kuliah 07 sort part 2kua
 
Materi kuliah 05 pointer part 3
Materi kuliah 05   pointer part 3Materi kuliah 05   pointer part 3
Materi kuliah 05 pointer part 3
kua
 
Materi kuliah 04 sekilas c++
Materi kuliah 04   sekilas c++Materi kuliah 04   sekilas c++
Materi kuliah 04 sekilas c++
kua
 
Materi kuliah 04 pointer part 2
Materi kuliah 04   pointer part 2Materi kuliah 04   pointer part 2
Materi kuliah 04 pointer part 2
kua
 
Materi kuliah 03 pointer part 1
Materi kuliah 03   pointer part 1Materi kuliah 03   pointer part 1
Materi kuliah 03 pointer part 1
kua
 

More from kua (20)

03 pseudo-code
03   pseudo-code03   pseudo-code
03 pseudo-code
 
Materi kuliah 22 pointer part 2
Materi kuliah 22   pointer part 2Materi kuliah 22   pointer part 2
Materi kuliah 22 pointer part 2
 
Materi kuliah 21 pointer part 1
Materi kuliah 21   pointer part 1Materi kuliah 21   pointer part 1
Materi kuliah 21 pointer part 1
 
Materi kuliah 20 rekursi
Materi kuliah 20   rekursiMateri kuliah 20   rekursi
Materi kuliah 20 rekursi
 
Materi kuliah 19 fungsi part 2
Materi kuliah 19   fungsi part 2Materi kuliah 19   fungsi part 2
Materi kuliah 19 fungsi part 2
 
Materi kuliah 18 fungsi part 1
Materi kuliah 18   fungsi part 1Materi kuliah 18   fungsi part 1
Materi kuliah 18 fungsi part 1
 
Materi kuliah 17 string
Materi kuliah 17   stringMateri kuliah 17   string
Materi kuliah 17 string
 
Materi kuliah 16 array part 2
Materi kuliah 16   array part 2Materi kuliah 16   array part 2
Materi kuliah 16 array part 2
 
Materi kuliah 15 array part 1
Materi kuliah 15   array part 1Materi kuliah 15   array part 1
Materi kuliah 15 array part 1
 
Materi kuliah 14 pernyataan dasar part 3
Materi kuliah 14   pernyataan dasar part 3Materi kuliah 14   pernyataan dasar part 3
Materi kuliah 14 pernyataan dasar part 3
 
Materi kuliah 13 pernyataan dasar part 2
Materi kuliah 13   pernyataan dasar part 2Materi kuliah 13   pernyataan dasar part 2
Materi kuliah 13 pernyataan dasar part 2
 
Materi kuliah 12 pernyataan dasar part 1
Materi kuliah 12   pernyataan dasar part 1Materi kuliah 12   pernyataan dasar part 1
Materi kuliah 12 pernyataan dasar part 1
 
Materi kuliah 10 stack
Materi kuliah 10   stackMateri kuliah 10   stack
Materi kuliah 10 stack
 
Materi kuliah 09 sort part 4
Materi kuliah 09   sort part 4Materi kuliah 09   sort part 4
Materi kuliah 09 sort part 4
 
Materi kuliah 08 sort part 3
Materi kuliah 08   sort part 3Materi kuliah 08   sort part 3
Materi kuliah 08 sort part 3
 
Materi kuliah 07 sort part 2
Materi kuliah 07   sort part 2Materi kuliah 07   sort part 2
Materi kuliah 07 sort part 2
 
Materi kuliah 05 pointer part 3
Materi kuliah 05   pointer part 3Materi kuliah 05   pointer part 3
Materi kuliah 05 pointer part 3
 
Materi kuliah 04 sekilas c++
Materi kuliah 04   sekilas c++Materi kuliah 04   sekilas c++
Materi kuliah 04 sekilas c++
 
Materi kuliah 04 pointer part 2
Materi kuliah 04   pointer part 2Materi kuliah 04   pointer part 2
Materi kuliah 04 pointer part 2
 
Materi kuliah 03 pointer part 1
Materi kuliah 03   pointer part 1Materi kuliah 03   pointer part 1
Materi kuliah 03 pointer part 1
 

Materi kuliah 06 sort part 1

  • 2. Sort  Sort adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut atau teratur menurut suatu aturan tertentu.
  • 3. Sort  Biasanya pengurutan dibagi menjadi 2 yaitu :  Ascending  Pengurutan dari kecil ke besar  Descending  Pengurutan dari besar ke kecil
  • 4. 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.
  • 5. 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;
  • 6. Sort  Untuk melakukan pengurutan terdapat beberapa cara atau metode diantaranya :  Bubble Sort  Selection Sort  Insertion Sort