Sắp xếp chèn, chuỗi DSA

Nắm vững sắp xếp chọn (Selection Sort), một trong những thuật toán sắp xếp đơn giản nhất. Tìm hiểu cách thuật toán hoạt động qua từng bước, tự xây dựng thuật toán bằng ngôn ngữ lập trình bạn chọn, phân tích độ phức tạp và luyện tập với các thử thách code.

Chứng nhận khi hoàn thành

• 9
• 4
• 1
• 54

Thành thạo Merge Sort, thuật toán chia để trị kinh điển. Xây dựng bước trộn, viết thuật toán sắp xếp đệ quy hoàn chỉnh bằng ngôn ngữ bạn chọn, phân tích độ phức tạp O(n log n) và luyện tập với các thử thách viết code.

Chứng nhận khi hoàn thành

• 9
• 4
• 1
• 52

Nắm vững thuật toán sắp xếp nhanh (Quick Sort), một trong những thuật toán sắp xếp nhanh nhất trong thực tế. Xây dựng bước phân hoạch, viết thuật toán sắp xếp đệ quy hoàn chỉnh bằng ngôn ngữ bạn chọn, phân tích độ phức tạp và luyện tập qua các thử thách lập trình.

Chứng nhận khi hoàn thành

• 9
• 4
• 1
• 52

Nắm vững Heap Sort, thuật toán sắp xếp dựa trên heap nhị phân dùng mảng. Xây dựng bước sift-down, viết thuật toán sắp xếp hoàn chỉnh bằng ngôn ngữ bạn chọn, phân tích độ phức tạp thời gian O(n log n) và không gian O(1), rồi luyện tập với các thử thách lập trình.

Chứng nhận khi hoàn thành

• 9
• 4
• 1
• 54

Nắm vững thuật toán sắp xếp đếm (Counting Sort), một thuật toán không dựa trên phép so sánh, sắp xếp số nguyên không âm trong thời gian tuyến tính bằng cách đếm số lần xuất hiện của từng giá trị. Xây dựng bước đếm, viết thuật toán sắp xếp hoàn chỉnh bằng ngôn ngữ bạn chọn, phân tích độ phức tạp O(n + k) và luyện tập qua các thử thách viết code.

Chứng nhận khi hoàn thành

• 9
• 4
• 1
• 52