/codegym.vn/ - 160
Bài 2: Triển khai thuật toán sắp xếp chèn
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 triển khai thuật toán sắp xếp chèn. Hàm này có mô tả như sau:
function insertionSort(arr, asc);
Trong đó:
● arr là một mảng bất kỳ
● asc là trật tự mà chúng ta muốn sắp xếp, nếu asc có giá trị true thì sắp xếp
theo trật tự tăng dần, còn nếu asc có giá trị false thì sắp xếp theo trật tự giảm
dần.
Hướng dẫn:
● Hãy tham khảo thuật toán và mã nguồn trong Mục 4 – Thuật toán sắp xếp chèn
để viết một hàm triển khai thuật toán sắp xếp chèn
● Hãy thử nghiệm với một mảng số nguyên theo trật tự giảm dần
● Hãy thử nghiệm với một mảng chuỗi theo trật tự tăng dần
Link mã nguồn tham khảo:
https://github.com/codegym-vn/introduction-to-programming-with-
javascript/blob/main/chapter-08/exercise-02-sap-xep-chen.html
Bài 3: Triển khai thuật toán sắp xếp chọn
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 triển khai thuật toán sắp xếp chọn. Hàm này có mô tả như sau:
function selectionSort(arr, asc);
Trong đó:
● arr là một mảng bất kỳ
● asc là trật tự mà chúng ta muốn sắp xếp, nếu asc có giá trị true thì sắp xếp
theo trật tự tăng dần, còn nếu asc có giá trị false thì sắp xếp theo trật tự giảm
dần.
Hướng dẫn:
● Hãy tham khảo thuật toán và mã nguồn trong Mục 3 – Thuật toán sắp xếp chọn
để viết một hàm triển khai thuật toán sắp xếp chọn
● Hãy thử nghiệm với một mảng số nguyên theo trật tự giảm dần
● Hãy thử nghiệm với một mảng chuỗi theo trật tự tăng dần
