PowerPoint Presentation PHƯƠNG PHÁP SẮP XẾP NỔI BỌT Sinh viên thực hiện Bùi Văn Hùng Thủ tục 2 Ý tưởng thuật toán 1 Ví dụ 3 Độ phức tạp 4 1 Ý TƯỞNG THUẬT TOÁN Giả sử cần sắp xếp dãy gồm n phần tử a[1 n] Đi từ trái sang phải mảng A nếu gặp 2 phần tử kề nhau mà ngược thứ tự sắp xếp (Khóa của phần tử trước lớn hơn khóa của phần tử sau) thì đổi chỗ chúng cho nhau Kết thúc bước đầu tiên A[n], ta được có giá trị lớn nhất trong dãy Còn các phần tử nhỏ hơn sẽ được “nổi” dần lên trên Lặp lại quá trình tr[.]