- Sắp xếp là gì?
- Bài toán sắp xếp là gì?
- Phép toán cơ bản trong bài toán sắp xếp
- 1. Phép toán đổi chỗ:
- 2. Phép toán so sánh:
- Sắp xếp trong JavaScript
- 1. Dùng thuật toán sắp xếp
- 2. Sử dụng hàm sort[] trong JavaScript
- Muốn sort mảng số thì phải làm sao?
- Kết luận
Trong bài viết này, các bạn sẽ tìm hiểu tổng quan về sắp xếp trong JavaScript, các thuật toán sắp xếp và hàm sort[] trong JavaScript.
Sắp xếp là 1 bài toán cơ bản và đơn giản nhất đối với bất cứ ai khi bắt đầu học lập trình. Nó chắc chắn cũng chẳng xa lạ gì, vì trong thực tế chúng ta đã gặp những bài toán tương tự như vậy. Ví dụ như sắp xếp danh sách học sinh, sắp xếp sách, sắp xếp bộ bài,… Vậy thì bài toán sắp xếp là gì?
Bài toán sắp xếp là gì?
Bài toán sắp xếp là sắp xếp lại các phần tử của một danh sách theo chiều tăng dần hoặc giảm dần theo một tiêu chí nào đó của phần tử trong danh sách.
Ví dụ như sắp xếp danh sách học sinh theo điểm trung bình từ cao đến thấp, sắp xếp những quyển sách theo năm xuất bản, sắp xếp những lá bài trong bộ bài từ 1 đến K,…
Tóm tắt bài toán sắp xếp tăng dần:
Input: Một mảng n phần tử A = [a_1, a_2, a_3, …, a_na1,a2,a3,…,an]
Output: Một hoán vị của A là mảng A’ = [a’_1, a’_2, a’_3, …, a’_na1′,a2′,a3′,…,an′], thỏa mãn điều kiện: a’_1