52
Jadi berbeda dengan bubble sort yang pada setiap pembandingan dilakukan
pertukaran data bila diharuskan, selection
sort
melakukan pertukaran data
hanya satu kali untuk setiap putarannya yaitu saat putaran tersebut selesai.
Algoritma ini mempunyai kompleksitas O(n²).
2.8.3 Insertion Sort
Cara kerja insertion sort
mirip seseorang yang mengurutkan kartu.
Selembar demi selembar kartu diambil dari kumpulan kartu dan disisipkan
pada posisinya yang tepat. Pada putaran pertama urutan dua data pertama.
Pengurutan
ini
bersifat
relatif,
artinya
kedua
data ini
belum tentu
dua
data
terkecil dari seluruh data melainkan bahwa kedua data ini telah terurut dalam
lingkup dua kartu. Pada putaran kedua dicarikan tempat sisip yang tepat bagi
data [2]. Algoritma ini mempunyai kompleksitas O(n²).
2.8.4 Quick Sort
Quicksort
bekerja
dengan
memartisi
sekumpulan
data
menjadi
dua
bagian
sedemikian
rupa
sehingga
elemen tertentu
(elemen
ke-i)
berada
tepat
pada
posisinya,
semua elemen
yang
nilainya
lebih
kecil
dari
elemen
ke-i
berada di sebelah kiri elemen ke-i dan semua elemen yang nilainya lebih besar
dari elemen ke-i berada di sebelah kanan elemen ke-i.
Selanjutnya elemen-elemen pada partisi di sebelah kiri elemen ke-i disort
lagi dengan cara yang sama, demikian pula dengan elemen-elemen pada partisi
 |