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
Giải thích
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