4. Quick Sort
Algoritma
sortir yang efisien yang ditulis oleh C.A.R. Hoare pada 1962. Dasar
strateginya adalah “memecah dan menguasai”. Quicksort dimulai dengan
menscan daftar yang disortir untuk nilai median. Nilai ini, yang disebut
tumpuan (pivot), kemudian dipindahkan ke satu sisi pada daftar dan
butir-butir yang nilainya lebih besar dari tumpuan di pindahkan ke sisi
lain.
5.Metode Penggabungan (Merge Sort)
Metode penggabungan biasanya digunakan pada pengurutan berkas. Prinsip dari
metode penggabungan sebagai berikut : mula-mula diberikan dua kumpulan data yang
sudah dalam keadaan urut. Kedua kumpulan data tersebut harus dijadikan satu table
sehingga dalam keadaan urut.
Sumber : http://gentongkosong.blogspot.com/2011/12/macam-macam-sorting.html , https://naitsuga48.wordpress.com/category/algoritma-dan-struktur-data/ dan http://dodicrismanto1231026.blogspot.com/2013/02/sistem-sorting.html
Tidak ada komentar:
Posting Komentar