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
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.
Sách bài tập Tin học 11 Bài 22: Thực hành bài toán sắp xếp - Kết nối tri thức
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
Lời giải sách bài tập Tin học 11 Bài 22: Thực hành bài toán sắp xếp hay khác:
Câu 22.1 trang 70 SBT Tin học 11: Áp dụng thuật toán sắp xếp chọn cho dãy số sau ....
Câu 22.2 trang 70 SBT Tin học 11: Trong một số ứng dụng, chúng ta phải sắp xếp dữ liệu ....
Câu 22.5 trang 71 SBT Tin học 11: Mô tả “Ở mỗi bước lặp, thuật toán tìm kiếm phần tử lớn nhất ....