Câu 22.9 trang 72 SBT Tin học 11: 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.
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
Xem thêm các bài giải SBT Tin học 11 Kết nối tri thức hay, chi tiết khác: