Tham khảo tài liệu 'khoa học máy tính - sắp xếp (phần 2)', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ex 1 Ặ r X Săp xêp phân 2 Lê Sỹ Vinh Bộ môn Khoa Học Máy Tính - Khoa CNTT Đại Học Công Nghệ - ĐHQGHN Email vinhbio@ Bài toán săp xêp Input Danh sách các đối tượng A a0 . an Problem Đổi chỗ các phần tử để thu được một danh sách mới trong đó các phần tử được săp xêp theo một thứ tự nào đó Output A a 0 . a n I a a i 1 i -1 Ví dụ A 1 5 0 3 0 1 3 5 A Vinh Tuan Anh Anh Vinh Tuan Săp xêp nhanh Quick sort Tư tưởng của Quick sort Phân chia danh sách dữ liệu cần săp xêp ra thành hai phần phần bên trái và phần bên phải sao cho các phần tử ở phần bên trái nhỏ hơn hoặc bằng các phần tử ở phần bên phải. Sau khi phân chia tiêp tục thực hiện quick sort trên hai phần dữ liệu trên. Cụ thể hơn gọi pivot là phần tử trung tâm của danh sách các phần tử nhỏ hơn hoặc bằng pivot thi nằm bên trái pivot các phần tử lớn hơn hoặc bằng pivot thì nằm bên phải pivot
