Triển khai (phần 2)
Bài học 6 trên 9 trong khóa học Sắp xếp chọn, chuỗi DSA của Coddy.
Hãy biến một lượt duyệt thành một lần sắp xếp hoàn chỉnh.
Thử thách
DễGiờ hãy hoàn thành thuật toán.
Mở rộng hàm selectionSort để sắp xếp toàn bộ mảng theo thứ tự tăng dần rồi trả về mảng đó.
Lặp lại bước “tìm phần tử nhỏ nhất rồi đổi chỗ vào đúng vị trí” cho từng vị trí: với mỗi chỉ số i, tìm phần tử nhỏ nhất trong phần chưa được sắp xếp (từ i đến cuối mảng) rồi đổi chỗ phần tử đó vào vị trí i.
Hãy tham khảo bài học trước và mã giả :)
Tự làm thử
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// Viết code ở đây
*returnSize = arr_size;
return arr;
}
Tự kiểm traBài học này có một bài trắc nghiệm ngắn. Bắt đầu bài học để trả lời và theo dõi tiến độ.
Tất cả bài học trong Sắp xếp chọn, chuỗi DSA
2Thuật toán
Cách hoạt động?Mã giảTriển khai (phần 1)Triển khai (phần 2)
Độ phức tạp về thời gian và không gianTự luyện tập: Trình biên dịch C online