Merge short dan Quick short

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.