Quick Sort cũng tuân theo quy tắc Divide and Conquer (Chia để trị), giống như Merge Sort, để sắp xếp một tập hợp số/phần tử nhất định theo phương pháp đệ quy.
Trong Quick Sort, tất cả các công việc nặng nhọc (sắp xếp phần tử) được thực hiện ngay trong quá trình dividing (chia) mảng thành các mảng con. Còn với Merge Sort công việc phần tử sắp xếp xảy ra trong quá trình merging (hợp nhất) các mảng con.
Tiếp tục đọc