Pertemuan 10 SORTING.

Presentasi berjudul: "Pertemuan 10 SORTING."— Transcript presentasi:

1 Pertemuan 10 SORTING

2 SORTING Operasi 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 SORT 2.   BUBBLE SORT 3.   MERGE SORT 4.   QUICK SORT 5.   INSERTION SORT 6.   HEAP SORT  

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

4 Procedure Asc_Selection; Var. Min,pos. : byte; Begin
Procedure Asc_Selection; Var Min,pos : byte; Begin For I := 1 to max – 1 do Begin Pos:=1; For j := I + 1 to max do If data[j] < data[pos] then pos :=j; If I<> pos then TukarData(data[I],data[pos]); End; End;

5

6

7

8

9

10

11

12

13

14

15

16

17

18 1.  Metode pengurutan data yang menggunakan metode pemasukan data disebut dengan: a. Insertion Sort c. Merge Sort b. Selection Sort d. Exchange Sort   2.  Metode pengurutan data yang menggunakan metode pemilihan data disebut dengan: a. Insertion Sort c. Merge Sort b. Selection Sort d. Exchange Sort   3.  Metode pengurutan data yang menggunakan metode pertukaran data disebut dengan: a. Insertion Sort c. Merge Sort b. Selection Sort d. Exchange Sort   4.  Metode pengurutan data menggunakan metode pembagian dan penggabungan data disebut dengan: a. Insertion Sort c. Merge Sort b. Selection Sort d. Exchange Sort   5.  Metode pengurutan data yang menggunakan metode Pohon disebut dengan: a. Heap Sort c. Merge Sort b. Selection Sort d. Exchange Sort  

19 6. Sortir Gelembung dapat disebut juga dengan: a. Quick Sort. b
6.   Sortir Gelembung dapat disebut juga dengan: a. Quick Sort b. Merge Sort c. Heap Sort d. Buble Sort   7.   Metode pengurutan data yang menggunakan batas atas dan bawah adalah: a. Quick Sort b. Heap Sort c. Merge Sort d. Buble Sort   8.   Metode pengurutan yang menggunakan pengurutan semakin lama semakin mengecil disebut dengan: a. Quick Sort b. Heap Sort c. Decreasing Order d. Increasing Order   9.  Metode pengurutan yang menggunakan pengurutan semakin lama semakin membesar disebut dengan: a. Quick Sort b. Heap Sort c. Decreasing Order d. Increasing Order   10. Komplexitas Waktu Metode pengurutan data untuk O ( n 2 ) a. Quick Sort b. Merge Sort c. Heap Sort d. Buble Sort