Trong khoa học máy tính và trong toán học, một thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng theo thứ tự (tăng hoặc giảm)). Người ta thường xét trường hợp các phần tử cần sắp xếp là các số. | J Săp xêp sorting Lê Sỹ Vinh Bộ môn Khoa Học Máy Tính - Khoa CNTT Đại Học Công Nghệ - ĐHQGHN Email vinhioi@ Bài toán săp xêp Input Danh sách các đối tượng A a0 . an Problem Đổi chỗ các phần tử để thu được một danh sách mới trong đó các phần tử được săp xêp theo một thứ tự nào đó Output A a 0 . a n I a a i 1 i -1 Ví dụ A 1 5 0 3 0 1 3 5 A Vinh Tuan Anh Anh Vinh Tuan ĩ. Ấ. . Sắp xếp nổi bọt Thuật toán Lần lượt duyệt qua danh sách nếu hai phần tử liền kề đứng không đúng thứ tự thì đổi chỗ. Lặp lại quá trình trên cho đến khi danh sách được sắp xếp. Ví dụ Sắp tăng dần dãy số A 9 7 6 2 9 7 6 2 4 9 7 2 6 4 9 2 7 6 4 2 9 7 6 2 9 7 6 2 9 6 7 2 6 9 7 2 6 9 7 2 6 7 9 Ví dụ 2 3 5 Chương trình Độ phức tạp O n2
