Bài học cùng chủ đề
CHÚC MỪNG
Bạn đã nhận được sao học tập
Chú ý:
Thành tích của bạn sẽ được cập nhật trên bảng xếp hạng sau 1 giờ!
[Lý thuyết] Các thuật toán sắp xếp đơn giản SVIP
00:00
1. Thuật toán sắp xếp chèn
a. Mô tả thuật toán
Ý tưởng: Chỉ số i chạy từ 1 (phần tử thứ 2) đến n – 1 (phần tử cuối). Mỗi vòng lặp sẽ chèn A[i] vào vị trí đúng của dãy con đã sắp xếp A[0], A[1],…, A[n-1]. Như vậy sau n – 1 bước lặp thì dãy được sắp xếp xong.
b. Cài đặt thuật toán
@202014341296@
2. Thuật toán sắp xếp chọn
a. Mô tả thuật toán
Ý tưởng: Cho chỉ số i chạy từ 0 đến n-2. Tại mỗi bước lặp, cần tìm phần tử nhỏ nhất nằm trong dãy A[i], A[i+1], …, A[n-1] và đổi chỗ phần tử nhỏ nhất này với A[i].
b. Cài đặt thuật toán
@202014362689@
3. Thuật toán sắp xếp nổi bọt
a. Mô tả thuật toán
Ý tưởng: Thực hiện nhiều vòng lặp. Chỉ số j chạy từ 0 đến n – 2 và kiểm tra hai phân tử liền nhau A[j], A[j+1]. Nếu chúng chưa sắp xếp đúng thứ tự thì đổi chỗ.
b. Cài đặt thuật toán
@202014363631@
Bạn có thể đánh giá bài học này ở đây