Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Hoàng Thu Hiền

Trình bày khái niệm Thuật toán sắp xếp nổi bọt và Thuật toán sắp xếp chọn

Vũ Quang Minh 明普羅
23 tháng 8 lúc 22:07

là một thuật toán đơn giản, so sánh từng cặp phần tử liền kề và hoán đổi chúng nếu chúng sai thứ tự, cho đến khi toàn bộ dãy được sắp xếp.

- Thuật toán sắp xếp nổi bọt là một phương pháp sắp xếp đơn giản bằng cách so sánh cặp phần tử kề nhau và hoán đổi nếu không đúng thứ tự. Sau mỗi vòng lặp, phần tử lớn nhất (hoặc nhỏ nhất) sẽ được đẩy về đúng vị trí. Quá trình tiếp tục cho đến khi không còn hoán đổi nào nữa.

- Thuật toán sắp xếp chọn hoạt động bằng cách tìm phần tử nhỏ nhất trong danh sách chưa sắp xếp và đổi chỗ với phần tử đầu tiên của danh sách chưa sắp xếp. Tiếp tục lặp lại cho đến khi danh sách được sắp xếp hoàn toàn.


Các câu hỏi tương tự
Nguyễn Hoàng Thu Hiền
Xem chi tiết