PHÂN TÍCH VÀ ĐÁNH GIÁ HIỆU NĂNG CỦA CÁC THUẬT TOÁN SẮP XẾP PHỔ BIẾN TRÊN TẬP DỮ LIỆU LỚN

Abstract

Sắp xếp là một trong những bài toán cơ bản và quan trọng trong khoa học máy tính và khai thác
dữ liệu. Bài báo này tiến hành phân tích và đánh giá hiệu năng của một số thuật toán sắp xếp kinh điển
như Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort và Heap Sort. Dữ liệu được sử
dụng trong thí nghiệm bao gồm các danh sách ngẫu nhiên có kích thước từ 103 đến 109 phần tử. Kết quả
thực nghiệm được trình bày thông qua biểu đồ và phân tích chi tiết.