Pertemuan 11

SORTING

SORTINGOperasi Pengurutan (Sorting) adalah operasi yang sangat banyak dilakukan dalam ‘Bussiness Data Processing’. Dalam hal ini pengurutan yang dilakukan adalah secara Ascending (menaik dari kecil ke besar)Macam-macam Sorting (Pengurutan) : 1. SELECTION SORT2. BUBBLE SORT3. MERGE SORT4. QUICK SORT5. INSERTION SORT6. HEAP SORT

Metode pengurutan Selection Sort, Prosedur atau Algoritmanya adalah sbb :1. Pengecekan dimulai dari data ke –1 sampai dengan data ke – n 2. Tentukan bilangan dengan index terkecil dari data bilangan tersebut3. Tukar bilangan dengan index terkecil tersebut dengan bilangan pertama (I = 1) dari data bilangan tersebut4. Lakukan langkah 2 dan 3 untuk bilangan berikut (I = I+1) sampai didapatkan urutan yang optimal.

1. SELECTION SORT

Procedure Asc_Selection;Var Min,pos : byte;Begin For I := 1 to max – 1 do Begin

Pos:=1;For j := I + 1 to max doIf data[j] < data[pos] then pos :=j; If I<> pos then

TukarData(data[I],data[pos]); End;

End; End.

2. BUBBLE SORT

3. MERGE SORT

4. QUICK SORT

5. INSERTION SORT

6. HEAP SORT

Latihan Soal Struktur Data (Pertemuan 11)

1. Tehnik pengurutan data yang paling tepat digunakan untuk tabel data yang sangat besar adalah…a. Heap Sort c. Quick Sortb. Insertion Sort d. Sequential Sort

2. Metode pengurutan data yang bertujuan untuk mengurutkan bilangan secara Descending/decreasing dalam deret bilangan, adalah : a. Merge Sort c. Insertion Sortb. Bubble Sort d. Heap Sort

2. Metode pengurutan data yang bertujuan untuk mengurutkan bilangan secara Descending/decreasing dalam deret bilangan, adalah : a. Merge Sort c. Insertion Sortb. Bubble Sort d. Heap Sort

3. Jika urutan data pada langkah pertama adalah : 5 8 2 10 3 maka urutan data secara ascending pada langkah berikutnya dengan metode Insertion sort adalah …a. 2 8 5 10 3 c. 2 3 5 8 10b. 2 3 5 10 8 d. 2 5 8 10 3

3. Jika urutan data pada langkah pertama adalah : 5 8 2 10 3 maka urutan data secara ascending pada langkah berikutnya dengan metode Insertion sort adalah …a. 2 8 5 10 3 c. 2 3 5 8 10b. 2 3 5 10 8 d. 2 5 8 10 3

4. (1) Tentukan batas bawah (LB) dan batas atas (UB)(2) Bila LB>UB, maka data ditukarPernyataan diatas adalah langkah pengurutan data dengan metode :a. Bubble c. Insertionb. Merge d. Quick

4. (1) Tentukan batas bawah (LB) dan batas atas (UB)(2) Bila LB>UB, maka data ditukarPernyataan diatas adalah langkah pengurutan data dengan metode :a. Bubble c. Insertionb. Merge d. Quick

5. Jika diketahui urutan data 26 18 21 6 12, bila urutan data pada langkah berikutnya menjadi 18 26 6 21 12, maka metode sorting yang digunakan adalah …

a. Quick c. Selectionb. Buble d. Merge