SORTING II
Prinsip algoritma insertion sort pada dasarnya membagi data yang akan diurutkan menjadi dua bagian, satu bagian yang belum diurutkan dan yang satunya lagi sudah diurutkan. Elemen pertama diambil dari bagian list yang belum diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari list yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian list yang belum diurutkan.
Langkahnya seperti di bawah ini :
1. Bandingkan
data ke-2 dengan data ke-1, jika data ke-2 lebih kecil maka tukar posisinya,
jika tidak biarkan aja.
2. Data
ke-3 dibandingkan dengan data ke-1 dan ke-2, jika data ke-3 lebih kecil
kemudian tukar lagi posisinya.
3. Data
ke-4 dibandingkan dengan data ke-3, ke-2, dan ke-1, jika data ke-4 lebih kecil
dari ketiganya maka letakkan data ke-4 ke posisi paling depan. Begitu
seterusnya sampai tidak ada lagi data yang bisa dipindahkan.
Kode Programnya
Quick Sort
Quick sort adalah algoritma sorting
yang beradasarkan pembandingan dan quick sort ini mengurutkkan dengan sangat
cepat. Pengurutan Quick sort di tentukan oleh pivot dan pivot tersebut bisa di
depan , belakang dan tengah. namun algoritma ini sangat komplex dan diproses
secara rekursif. Tetapi langkah pengerjaanya rumit.
Kode Programnya
Tidak ada komentar:
Posting Komentar