Tham khảo tài liệu 'merge sort trực tiếp', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | HOA SEN UNIVERSITY Merge sort trực tiếp bước túcha thành b c 00000000 0 0 0 0 0 0 0 0 41 HOA SEN UNIVERSITY Merge sort trực tiếp Đánh giá thuật toán - Chi phí thực hiện MergeSort là O nlgn - Nhược điểm Không tận dụng được đặc tính của dãy cần sắp xếp. Ví dụ Trường hợp dãy đã có sẵn thứ tự - - Thuật toán Merge sort cải tiến Phương pháp trộn tự nhiên Natural Merge sort 42 UNIVERSITY Natural Merge sort Khái niệm đường chạy run Một đường chạy của dãy a là 1 dãy con không giảm của a. Nghĩa là đường chạy r a ai 1 . aj phải thỏa điều Ví du Cho dãy a 12 2 8 5 1 6 4 15 có 5 đường chạy gồm 12 2 8 5 1 6 4 15
