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.

Bài 22.9. 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


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác