Sorting Algorithm Norma Amalia, ST, M.Eng.

Presentasi berjudul: "Sorting Algorithm Norma Amalia, ST, M.Eng."— Transcript presentasi:

1 Sorting Algorithm Norma Amalia, ST, M.Eng

2 Outline Algoritma Tukar Data Bubble Sort Selection Sort Insertion Sort

3 Algoritma Tukar Data A B

4 Temporary place

5 Algoritma Tukar Data tmp = a; a = b; b = tmp;

6 Bubble Sort Misalkan list[0]...list[n - 1] adalah list dari n elemen, yang indeksnya 0 sampai n – 1 Bubble sort algorithm: Pada urutan iterasi n - 1, bandingkan elemen berturut, list[index] dan list[index + 1] Jika list[index] lebih besar dari list[index + 1], maka tukar kedua elemen tsb.

7

8

9 Fungsi Bubble Sort

10 Contoh Program Bubble Sort

11 Selection Sort Daftar diatur ulang dengan memilih elemen dalam daftar dan memindahkannya ke posisi yang tepat Algoritma ini menemukan lokasi elemen terkecil di bagian unsorted list dan bergerak ke bagian atas unsorted list Algoritma Selection Sort: Item terkecil ditemukan di seluruh daftar Item terkecil ditemukan mulai dari elemen kedua dalam daftar, dan sebagainya.

12

13

14 Fungsi Selection Sort

15 Contoh Program Selection Sort

16 Insertion Sort Algoritma insertion sort mengurutkan daftar dengan menggerakkan setiap elemen ke tempat yang tepat List diurutkan berdasarkan: Temukan elemen unsorted pertama dalam list Pindah ke posisi yang tepat

17

18

19

20

21

22

23

24 Fungsi Insertion Sort

25 Referensi D. S. Malik, C++ Programming from problem analysis to program design, Course Technology, 2009