27
Algoritma sorting
sederhana ada
5
jenis
yaitu
Selection
Sort,
Bubble
Sort,
Insertion Sort, Merge Sort, dan Quick Sort. Algoritma-algoritma sorting
ini masing-
masing
memiliki karakteristik dan
sifatnya
masing-masing dilihat
dari
jumlah
iterasi
dan
waktu
yang
digunakan untuk
mencapai
keadaan
urutan
teratur
yang
diinginkan.
2.7.1
Selection Sort
Selection
sort
adalah
algoritma
sorting
yang
paling
sederhana. Algoritma
selection
sort
adalah
dengan
membandingkan
satu
persatu
bilangan
atau
karakter
urutan pertama dengan kedua dan seterusnya. Algoritma dari selection sort adalah:
1. Cari nilai minimum dari list.
2. Tukar nilai terkecil tersebut ke posisi pertama.
3. Ulangi langkah 1 dan 2 hingga list sudah terurut (mulai dari posisi ke-2).
Contoh:
31 25 12 22 11
11 25 12 22 31
11 12 25 22 31
11 12 22 25 31
 |