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