Chúng ta thường thấy danh sách lớp thường được sắp xếp theo thứ tự bảng chữ cái. Cho trước một danh sách lớp chưa được sắp xếp như sau: Nam, An Cường, Sơn, Trung, Bình.
Hãy cho biết kết quả sau mỗi bước lặp với mỗi thuật toán sắp xếp nổi bọt, sắp xếp chèn và sắp xếp chọn cho đến khi danh sách được sắp xếp xong.
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Kết quả danh sách lớp sau hai bước lặp với các thuật toán sắp xếp như sau:
– Thuật toán sắp xếp chèn
B1: An, Nam, Cường, Sơn, Trung, Bình
B2: An, Cường, Nam, Sơn, Trung, Bình
B3: An, Cường, Nam, Sơn, Trung, Bình
B4: An, Cường, Nam, Sơn, Trung, Bình
B5: An, Bình, Cường, Nam, Sơn, Trung
– Thuật toán sắp xếp chọn
B1: An, Nam, Cường, Sơn, Trung, Bình
B2: An, Bình, Cường, Sơn, Trung, Nam
B3: An, Bình, Cường, Sơn, Trung, Nam
B4: An, Bình, Cường, Nam, Sơn, Trung
B5: An, Bình, Cường, Nam, Sơn, Trung
– Thuật toán sắp xếp nổi bọt
B1: An, Nam, Cường, Sơn, Trung, Bình
An, Nam, Cường, Sơn, Bình, Trung
B2: An, Nam, Cường, Bình, Sơn, Trung
B3: An, Nam, Bình, Cường, Sơn, Trung
B4: An, Bình, Nam, Cường, Sơn, Trung
B5: An, Bình, Cường, Nam, Sơn, Trung
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |