Merge dalam arti bahasa indonesia di artikan mengabungkan . dan kata laen merge short adalah system cara mengabungkan. banyak aplikasi algoritma merge yang mempunyai alternatif lebih cepat ketika kamu memiliki akses memori acak yang menjaga semua data. Hal ini disebabkan algoritma ini membutuhkan setidaknya ruang atau memori dua kali lebih besar karena dilakukan secara rekursif dan memakai dua tabel.
1ßà2 , 3ßà4,5ßà6,7ßà8, 9ßà10,11ßà12,13ßà14,15ßà16
èdata di bandingan dua-dua
1ßà2ßà3ßà4,5ßà6ßà7ßà8,9ßà10ßà11ßà12,13ßà14ßà15ßà16
èdata di bandingan empat-empat
1ßà2ßà3ßà4ßà5ßà6ßà7ßà8,9ßà10ßà11ßà12ßà13ßà14ßà15ßà16
èData di bandingan delapan- delapan
1ßà2ßà3ßà4ßà5ßà6ßà7ßà8ßà9ßà10ßà11ßà12ßà13ßà14ßà15ßà16
èData di bandingan keseluruhan
èHasil yang telah tersusun kemudian di masukan ke Tabel utama
Quickshort
Algoritma quick sort diperkenalkan pertama kali oleh C.A.R. Hoare pada tahun 1960, dan dimuat sebagai artikel di “Computer Journal 5” pada April 1962. Quick sort adalah algoritma sorting yang berdasarkan pembandingan dengan metoda divide-and-conqueror. Disebut Quick Sort, karena Algoritma quick sort mengurutkan dengan sangat cepat. Quick sort disebut juga dengan partition exchange sort, karena konsepnya membuat partisi-partisi, dan sort dilakukan per partisi.
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16
èData awal yang tersusun secara acak
1ßà2,3,4,5,6,..16
èdata satu di bandingkan satu-satu dengan semua data yang ada seprti yang ada di atas.dan data yang terkecil akan di cetak di sebelah kiri dan terbesar akan ditulis di sebelah kanan.
10ßà11,12,13,14,15,16
èdata ke 10 di bandingkn dengan data 11 sampai 16 yang belum tersusun
èData tersusun
0 Comments