Bài tập  /  Bài đang cần trả lờ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. 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.

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.

1 Xem trả lời
Hỏi chi tiết
10
0
0
Bạch Tuyết
14/09 06:48:35

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

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Câu hỏi liên quan

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
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×