Nổi Bọt – Bubble Sort Ý tưởng: Xuất phát từ cuối dãy, đổi chỗ các cặp phần tử kế cận để đưa phần tử nhỏ hơn trong cặp phần tử đó về vị trí đúng đầu dãy hiện hành, sau đó sẽ không xét đến nó ở bước tiếp theo, do vậy ở lần xử lý thứ i sẽ có vị trí đầu dãy là i. | fa Nổi Bọt - Bubble Sort CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Ý tưởng Xuất phát từ cuối dãy đổi chỗ các cặp phần tử kế cận để đưa phần tử nhỏ hơn trong cặp phần tử đó về vị trí đúng đầu dãy hiện hành sau đó sẽ không xét đến nó ở bước tiếp theo do vậy ở lần xử lý thứ i sẽ có vị trí đầu dãy là i. Lặp lại xử lý trên cho đến khi không còn cặp phần tử nào để xét. 53 fa Nổi Bọt - Bubble Sort CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Bước 1 i 0 lần xử lý đầu tiên Bước 2 j N-1 Duyệt từ cuối dãy ngược về vị trí i Trong khi j i thực hiện Nếu a j a j-1 Doicho a j a j-1 j j-1 Bước 3 i i 1 lần xử lý kế tiếp Nếu i N Hết dãy. Dừng Ngược lại Lặp lại Bước 2. 54 fa Nổi Bọt - Bubble Sort Cho dãy số a CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 2 12 8 5 1 6 4 15 0 o o o i 0 j
