/codegym.vn/ - 161
Link mã nguồn tham khảo:
https://github.com/codegym-vn/introduction-to-programming-with-
javascript/blob/main/chapter-08/exercise-03-sap-xep-chon.html
9. Bài tập
Bài 1: Minh họa thuật toán sắp xếp nổi bọt
Mục tiêu:
Hiểu rõ về cơ chế hoạt động của thuật toán sắp xếp nổi bọt.
Mô tả:
Hãy hiển thị tất cả các kết quả của từng bước sắp xếp để hiểu hơn về thuật toán sắp
xếp nổi bọt.
Bài 2: Minh họa thuật toán sắp xếp chèn
Mục tiêu:
Hiểu rõ về cơ chế hoạt động của thuật toán sắp xếp chèn.
Mô tả:
Hãy hiển thị tất cả các kết quả của từng bước sắp xếp để hiểu hơn về thuật toán sắp
xếp chèn.
Bài 3: Minh họa thuật toán sắp xếp chọn
Mục tiêu:
Hiểu rõ về cơ chế hoạt động của thuật toán sắp xếp chọn.
Mô tả:
Hãy hiển thị tất cả các kết quả của từng bước sắp xếp để hiểu hơn về thuật toán sắp
xếp chọn.
Bài 4: Nối mảng đã được sắp xếp
Mục tiêu:
Luyện tập triển khai thuật toán sắp xếp chèn.
Mô tả:
Hãy viết một hàm để nối hai mảng arr1 và arr2 trong đó mảng arr1 đã được sắp xếp.
Kết quả là mảng arr1 sẽ bao gồm các phần tử của arr2 và vẫn giữ được trật tự sắp
xếp. Hàm này có mô tả như sau:
function orderedMerge(arr1, arr2);
Trong đó:
● arr1 là một mảng đã được sắp xếp
● arr2 là một mảng bất kỳ
Ví dụ, nối mảng [1, 3, 5, 8, 9] với mảng [2, 1, 7, 4] thì sẽ được mảng [1, 1, 2, 3, 4, 5,
7, 8, 9].
