C u trúc d li u và gi i thu tấ ữ ệ ả ậ
CÁC THUẬT TOÁN
SẮP XẾP
Giảng viên:
Văn Chí Nam
Nội dung
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
2
Bài toán sắp xếp
Các thuật toán sắp xếp
Giới thiệu
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
3
Giới thiệu
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
4
Bài toán sắp xếp: Sắp xếp là quá trình xử lý một
danh sách các phần tử để đặt chúng theo một
thứ tự thỏa yêu cầu cho trước
Ví dụ: danh sách trước khi sắp xếp:
{1, 25, 6, 5, 2, 37, 40}
Danh sách sau khi sắp xếp:
{1, 2, 5, 6, 25, 37, 40}
Thông thường, sắp xếp giúp cho việc tìm kiếm
được nhanh hơn.
Giới thiệu
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
5
Các phương pháp sắp xếp thông dụng:
Buble Sort
Selection Sort
Insertion Sort
Quick Sort
Merge Sort
Heap Sort
Radix Sort
C n tìm hi u các ph ng pháp s p x p và l a ch n ầ ể ươ ắ ế ự ọ
ph ng pháp phù h p khi s d ng.ươ ợ ử ụ
