Selection Sort
Merupakan kombinasi antara sorting dan searching
Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkanyang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisiyang tepat di dalam array.
Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dandata ini akan ditempatkan di indeks terkecil (data[0]), pada putaran keduaakan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua(data[1]).
Selama proses, pembandingan dan pengubahan hanya dilakukan padaindeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses.
Insertion Sort
Analogi pengurutan kartu.
Proses dilakukan dengan membandingkan data ke-I dengan data yang sebelum-sebelumnya.
Misal ascending: pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan dimasukkan di posisi yang seharusnya.
Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang.
Contoh fungsi insertion sort:
Quick SORT
Bersifat divide&conquer.
Merupakan metode pencarian yang sangat cepat (saat ini tercepat).
Pertama-tama deret dibagi menjadi dua bagian, misal, semua elemen pada bagian b (bagian pertama) mempunyai kurang dari atau sama dengan semua elemen pada bagaian c (bagian kedua -- membagi). Kemudian kedua bagian tersebut dilakukan proses sorting dengan rekursif secara terpisah dengan prosedur yang sama(coquer). Kemudian gabungkan lagi kedua bagian terpisah tersebut.
Tidak ada komentar:
Posting Komentar