@kashitu97: TimSort kết hợp Insertion Sort và Merge Sort như thế nào để tối ưu? TimSort giúp sắp xếp mảng dữ liệu bằng cách chia nhỏ mảng thành các đoạn RUN cố định, sắp xếp từng đoạn rồi gộp chúng lại với nhau. 1. Ở pha 1, thuật toán chia mảng a = [5, 2, 8, 1, 7, 3, 6, 4] thành các đoạn RUN có độ dài bằng 4 và sử dụng Insertion Sort để sắp xếp từng đoạn nhỏ này. 2. Ở pha 2, thuật toán tiến hành gộp các đoạn RUN đã được sắp xếp lại bằng kỹ thuật Merge Sort để tạo thành mảng hoàn chỉnh. 3. Sau khi trải qua 18 lần so sánh và 12 lần hoán đổi, mảng ban đầu đã được sắp xếp hoàn tất. Ý tưởng cốt lõi của TimSort là tận dụng hiệu quả của Insertion Sort trên các mảng kích thước nhỏ và tốc độ của Merge Sort khi gộp các mảng đã sắp xếp. Độ phức tạp thời gian trung bình và trong trường hợp xấu nhất của thuật toán là O(n log n). Thuật toán này cực kỳ thích hợp và được ứng dụng thực tế trong các ngôn ngữ lập trình như Python hay Java nhờ tính ổn định và hiệu năng cao trên dữ liệu thực tế. Bạn hãy thử chạy lại các bước của thuật toán với một mảng gồm 8 phần tử khác xem kết quả ra sao nhé. #laptrinh #thuattoan #timsort #insertionsort #mergesort

Anh IT sắp 30

Open In TikTok:

Region: VN

Saturday 26 September 2026 15:34:56 GMT