Home Start Back Next End
  
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
Word to PDF Converter | Word to HTML Converter