1. ALGORITMA MARGE SORT 1.1 Konsep Algoritma Merge Sort Secara konseptual, untuk sebuah array berukuran n , Merge Sort bekerja sebagai berikut: 1. Jika bernilai 0 atau 1, maka array sudah terurut. Sebaliknya: 2. Bagi array yang tidak terurut menjadi dua sub array , masing-masing berukuran n /2. 3. Urutkan setiap sub- array. Jika sub- array tidak cukup kecil, lakukan rekursif langkah 2 terhadap sub- array . 4. Menggabungkan dua sub- array kembali menjadi satu array yang terurut. Merge sort menggabungkan dua ide utama untuk meningkatkan runtime nya: 1. Array kecil akan mengambil langkah-langkah untuk menyortir lebih sedikit dari array besar. 2. Lebih sedikit langkah yang diperlukan untuk membangun sebuah array terurut dari dua buah array terurut daripada dari dua buah array tak terurut. 1.2. Kompleksitas Merge Sort Dalam algoritma ini, jumlah perbandingan yang terjadi bergantung pada h dan m. Kondisi terburuk terjadi ketika perulangan berhenti, karena salah s
Iseng iseng berkelanjutan.