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

Giải SBT Tin học 11 Bài 22: Thực hành bài toán sắp xếp

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.

Lời giải:

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