SORTING

“Teori sukses sehebat Teori apapun harus diawali dengan keberanian mencoba”
Andrie Wongso, Motivator No. 1 Indonesia

proses perbandingannya menggunakan nilai ASCII dari masing-masing karakter. yaitu Ascending (kecil ke besar) dan Descending (besar ke kecil).SORTING SORTING atau pengurutan data merupakan suatu proses penrusunan kembali himpunan objek dengan menggunakan aturan / metode tertentu Secara umum pengurutan ada 2 jenis. Dalam pengurutan data yang bertipe string atau char. karakter Tujuan dari pengurutan adalah untuk mempermudah dalam pencarian data di kemudian hari .

1 2. Bubble Sort Selection Sort Insertion Sort I ti S t Quick Sort .SORTING Jenis jenis Jenis-jenis metode sorting yang sering dipakai: 1. 4. 3.

Bubble Sort B bbl S t .

namun merupakan metode yang paling tidak effisien sebab terlalu banyak p proses pembandingan yang dilakukan p g y g .Bubble Sort Metode ini didasarkan pada penukaran dua elemen yang bersebelahan. Metode ini merupakan metode yang paling mudah dimengerti.

3. 9. 7 9. 6 6. 12 12. 6. 2 9. 12 . 11. 9. 12. 7 11 9 3 11. 7 11. 3. . 11 11. 3. 9. 7 11 9 3 11. . 12. 7. 12. 9 9. 2. 11. 6. 3. 11. 11. . 3.Bubble Sort 9. 9. 2 2. 9. 2 2. 7 9 3 12 9. 2. 6. 7 9. . . 12 12. 2. 3. 6. 9 9. 3. 2. 12. 9. 9. 3. 9. 6. 9 2. 7 . 2. 9. . 6 6. 6 6. 12.

12 6. 9. 7.3. 9. 2. 9. 7. 11. 2. 3. 11. 11. 11. 9. 11. 7. 3. 3. 7. 6.Bubble Sort First Pass Second Pass 6. 12 . 12 9. 9. 2. 9.

11. 11. 9. 7. 9. 2. 11. 3. 3. 9. 9. 9. 9. 12 2. 12 3. 7. 7. 7. 3. 9. 12 2. 9. 6. . 6.Bubble Sort First Pass Second Pass Third Pass 6.

2. 7. 2. 11. 3. 9. 7 9. 7. 2 2. 2. 3. 3. 9 11 3.Bubble Sort First Pass Second Pass Third Pass Fourth Pass 6. 11. 6. 9. 9. 11. 9. 3 9 11. 9. 9. 6. 9. 7. 3. 6. 7 9 3 9 12 12 12 12 . 7. 6 9. 9. 7.

11. 9. 6. 2. 2. 6. 3. 6. 3. 9. 7. 3. 3. 9. 7. 6 3. 2 2. 7 9 9 11 7.Bubble Sort First Pass Second Pass Third Pass Fourth Pass Fifth Pass 6. 9. 9. 9. 7 9 9 11 12 12 12 12 12 . 11. 6. 11. 3 6 9. 3. 2. 9. 6 3 11. 7. 9. 11. 3 6. 9. 7. 2 2.

Implementasi dalam program p p g Procedure BUBBLE ( var A : Larik. B := T End. Var T : real. begin for i := 1 to N-1 do for j := 1 to N-1 do If A[j] > A[j+1] then TUKAR(A[i]. A[Lok]) end. Begin T := A. . N : Integer) . j : Integer. Procedure TUKAR (var A. B : real). A := B. var i.

Selection Sort S l ti S t .

dan kemudian data terkecil ditukar dengan data kedua. Langkah pertama adalah pencarian data terkecil dari deret data pertama hingga terakhir. Selanjutnya adalah penukaran antara data terkecil tersebut dengan data pertama. sehingga saat ini data pertama adalah data terkecil. Demikian seterusnya. Kemudian dicari lagi data terkecil dari deret data kedua hingga terakhir. yang kemudian dilakukan penukaran dengan elemen ke-i.Selection Sort SELECTION SORT merupakan metode pengurutan yang didasarkan pada pencarian elemen d did k d i l dengan nilai t k il il i terkecil dahulu. .

Selection Sort Iterasi ke i = 1. i = 3. Lok = 3 Lok = 3 Lok = 4 Lok = 5 A[1] 23 12 12 12 A[2] 45 45 23 23 A[3] 12 23 45 24 A[4] 24 24 24 45 A[5] 30 30 30 30 Hasil 12 23 24 30 45 Lok = Lokasi yang akan ditukar . i = 2. i = 4.

B : real). var i. {* Lokasi elemen terkecil baru *} {* Tukarkan data ke-I dengan data pada Lok *} TUKAR(A[i]. Var T : real. A[Lok]) end end. begin for i := 1 to N-1 do begin g Lok := i. B := T End. Begin T := A. N : Integer) . Procedure TUKAR(var A. .Implementasi dalam program p p g Procedure SELECTION ( var A : Larik. Lok : Integer. j . A := B. {* Lokasi elemen terkecil *} for j := I + 1 to N do {* Cari elemen terkecil & mencatat posisinya *} If A[Lok] > A[j] then Lok := j = j.

Insertion Sort I ti S t .

. kemudian menyisipkan elemen-elemen berikutnya ke dalam list y dengan tetap menjaga agar list dalam keadaan urut.Insertion Sort Dimulai dari list yang sudah terurut dengan satu elemen saja.

. 5} { . 3} L` = {4} { } L` = {1. } L1 = {1. 1. 4. } . 4. . 4} { .Insertion sort L = { 4. 3. } L` = {1. 5} { . . 5.

. ptrawal. t = t iki i 1 Ketemu := false. tempadat : tipedata. End. while(ptr >= ptrawal) and (not ketemu) do begin if tempdata < data[ptr] then begin data[ptr+1] := data[ptr]. ptr : rangeindex. ketemu : boolean. ptrakhir: rangeindex) . data[ptr+1] := tempdata. End else ketemu:= true. End. ptr := ptrikini -1. End.Implementasi dalam program p p g Procedure inserstionsort ( var list: tipelist. Var ptrkini : rangeindex. Begin with list do begin for ptrkini := ptrawal +1 to ptrakhir do begin tempdata := data[ptrkini]. End.

Quick Sort Q i kS t .

Kita bahas minggu depan bersama searching .

Selanjutnya kebahagian itu ada di dalam diri” diri Dr. @ponijanliaw . Ponijan Liaw.“Jangan mengejar kebahagian di luar diri karena ia bersifat sementara adanya adanya. pakar komunikasi dan penulis buku.