Sorting Algorithm Norma Amalia ST M Eng Outline

Sorting Algorithm Norma Amalia, ST, M. Eng

Outline • • Algoritma Tukar Data Bubble Sort Selection Sort Insertion Sort

Algoritma Tukar Data A B

Temporary place

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

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.

Fungsi Bubble Sort

Contoh Program Bubble Sort

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.

Fungsi Selection Sort

Contoh Program Selection Sort

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

Fungsi Insertion Sort

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