Thuật toán sắp xếp gồm có những gì:
+ Sắp xếp nổi bọt
+ Sắp xếp chèn
+ Sort Select
Thuật toán Sắp xếp nổi bọt là gì?
bố trí lại các phần tử của một danh sách các đối tương nào đó theo một trật tự nhất định.
Một số ví dụ về sắp xếp:
- Một danh sách lớp với các học sinh được sắp xếp theo thứ tự bảng chữ cái.
- Một danh bạ điện thoại.
- Danh sách các truy vấn được tìm kiếm nhiều nhất trên Google.
- So sánh hai phần tử kề nhau, nếu chúng chưa đứng đúng thứ tự thì đổi chỗ (swap) cho nhau
Sắp xếp chèn là gì?
Là một thuật toán sắp xếp bắt chước cách sắp xếp quân bài của những người chơi bài. Muốn sắp một bộ bài theo trật tự người chơi bài rút lần lượt từ quân thứ 2, so với các quân đứng trước nó để chèn vào vị trí thích hợp.
Sort Select là gì?
- Bước 1: i=1
- Bước 2: Tìm phần tử a[min] nhỏ nhất trong dãy hiện hành từ a[i] đến a[n]
- Bước 3: Hoán vị a[min] và a[i]
- Bước 4: Nếu i<=n-1 thì i=i+1; Lặp lại bước 2
- Ngược lại: Dừng. n-1 phần tử đã nằm đúng vị trí.
