Triển khai (phần 1)
Bài học 5 trên 9 trong khóa học Sắp xếp chọn, chuỗi DSA của Coddy.
Bây giờ, chúng ta sẽ xây dựng thuật toán từng bước.
Thử thách
DễHãy xây dựng thuật toán Sắp xếp chọn từng bước một. Thao tác cốt lõi của thuật toán là tìm phần tử nhỏ nhất rồi đổi chỗ nó lên đầu.
Viết một hàm (function) có tên selectionSort, nhận một mảng số nguyên, tìm phần tử nhỏ nhất, đổi chỗ phần tử đó với phần tử ở vị trí đầu tiên rồi trả về mảng.
Hiện tại, bạn chỉ cần thực hiện một lượt duyệt này (một lần đổi chỗ). Thuật toán đầy đủ sẽ có trong bài học tiếp theo.
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