Thuật Toán Sắp Xếp
Hế lô các bạn. Tiếp tục series thuật toán chúng ta sẽ tìm hiểu tiếp về thuật toán sắp xếp. Hôm nay mình sẽ chia sẻ tiếp cho các bạn thêm 2 cách sắp xếp nữa đó là sắp xếp trộn và sắp xếp nhanh.
 |
| Các Thuật Toán Sắp Xếp Phần 2 |
Tìm Hiểu Thuật Toán
Không luyên thuyên nữa dưới đây sẽ là 2 thuật toán sắp xếp của hôm nay.
Sắp Xếp Trộn (Merge Sort):
Mô Tả Sắp Xếp Trộn:
- Giải thuật dựa vào thuật toán chia để trị.
- Đầu tiên ta sẽ chia đôi dãy ra thành 2 dãy nhỏ có độ dài bằng nhau.
- Sau đó ta dùng đệ quy để tiếp tục chia các dãy nhỏ cho đến khi không chia được nữa.
- Sau khi không chia được nữa ta sẽ trộn các dãy đã chia lại theo thứ tự yêu cầu của đề bài.
- Đến khi thực hiện xong thuật toán đệ quy ta thu được dãy đã được sắp xếp.
Mã Nguồn Sắp Xếp Trộn:
Các bạn xem mã nguồn, đọc phần chú thích và làm lại để hiểu hơn nhé!
Ví Dụ Sắp Xếp Trộn:
 |
| Sắp Xếp Trộn (Merge Sort) |
Sắp Xếp Nhanh(Quick Sort)
Mô Tả Sắp Xếp Nhanh:
- Chọn một phần tử bất kì làm trụ.
- Sắp xếp các phần tử còn lại sao cho:
- Các phần tử nhỏ hơn trụ nằm ở bên trái của trụ.
- Các phần tử lớn hơn trụ nằm ở bên phải của trụ.
- Tiếp tục dùng sắp xếp nhanh để sắp xếp các dãy con bên trái và phải trụ.
Mã Nguồn Sắp Xếp Nhanh:
Để không mất tính tổng quát mình chọn phần tử đầu tiên làm trụ.
Ví Dụ Sắp Xếp Nhanh:
 |
| Sắp Xếp Nhanh(Quick Sort) |
Lời Kết
Vậy là bài viết hôm nay mình đã chia sẻ cho các bạn thêm 2 thuật toán sắp xếp nữa đó là sắp xếp trộn và sắp xếp nhanh. Nếu có bất kì thắc mắc nào hãy comment ở bên dưới. Chúc các bạn giữa tuần vui vẻ và có một ngày làm việc hiệu quả!
Thông báo !:
=========
Mình cần bán web và app này. Mọi người cần liên hệ nhé
=========
Nháy đúp liên tục nút [‣] để phát video
Liên hệ QUẢNG CÁO, góp ý, báo lỗi ➤ Tại Đây
=========
Các bạn đang xem truyền hình trực tuyến trên tại ứng dụng TiVi 5G - Trang Xem Tivi online tốt nhất, ổn định nhất, đáp ứng nhiều người truy cập cùng lúc. Xem Các Thuật Toán Sắp Xếp Phần 2 - Tivi Online Các Thuật Toán Sắp Xếp Phần 2 - Xem Các Thuật Toán Sắp Xếp Phần 2 Chất Lượng Cao.
