30/05/2021

1. Tổng quan về sắp xếp

1.1 Khái niệm
1.2 Bài toán
2. Thuật toán sắp xếp chọn
2.1 Ý tưởng
2.2 Cài đặt

30/05/2021 https://HaUI.edu.vn

1. TỔNG QUAN VỀ SẮP XẾP

1.1 Khái niệm

30/05/2021 https://HaUI.edu.vn

1
 30/05/2021

1. TỔNG QUAN VỀ SẮP XẾP

1.1 Khái niệm

Sắp xếp là quá trình thay đổi vị trí các phần tử trong
một danh sách theo một trật tự mới nhằm thỏa mãn
mục đích của người sử dụng.

30/05/2021 https://HaUI.edu.vn

1. TỔNG QUAN VỀ SẮP XẾP

30/05/2021 https://HaUI.edu.vn

1. TỔNG QUAN VỀ SẮP XẾP

1.2 Bài toán

30/05/2021 https://HaUI.edu.vn

2
 30/05/2021

1. TỔNG QUAN VỀ SẮP XẾP

• 1. TỔNG QUAN VỀ SẮP XẾP

1.2 Bài toán
Cho một dãy số X (mảng X) chứa n phần tử:
X0,X1,..., 𝑿𝒏−𝟏
Yêu cầu:
Sắp xếp dãy số nguyên X theo chiều giảm dần ( không
tăng) về giá trị các phần tử

30/05/2021 https://HaUI.edu.vn

1. TỔNG QUAN VỀ SẮP XẾP

 Ví dụ

DL vào DL ra

5, 8,3,10 Sắp xếp 10,8,5,3

30/05/2021 https://HaUI.edu.vn

2. THUẬT TOÁN SẮP XẾP CHỌN

30/05/2021 https://HaUI.edu.vn

3
 30/05/2021

Bắt đầu

30/05/2021 https://HaUI.edu.vn

5 4 3 2 1 0

30/05/2021 https://HaUI.edu.vn

4
 30/05/2021

30/05/2021 https://HaUI.edu.vn