KHOA CÔNG NGHỆ THÔNG TIN KHOA CÔNG NGHỆ THÔNG TIN 34 KHOA CÔNG NGHỆ THÔNG TIN // a[0], a[1] cặp nghịch KHOA CÔNG NGHỆ THÔNG TIN KHOA CÔNG NGHỆ THÔNG TIN KHOA CƠNG NGHỆ THƠNG TIN • Cho dãy phần tử sau: {5, 1, 6, 2, 4, 3} Lượt Lượt Lượt 6 6 6 4 6 6 6 6 KHOA CÔNG NGHỆ THÔNG TIN Input: Dãy đối tượng (Các số chưa xếp): A[0], A[1],…,A[n-1] Output: Dãy đối tượng xếp (Các số tăng dần): A[0], A[1],…,A[n-1] Actions: void BubbleSort(int a[],int n) { int i, j; for (i = ; i< n-1 ; i++) for (j =i ; j > n-1 ; j ++) if(a[j]< a[j1]) // sai vị trí đổi chỗ Swap(a[j], a[j+1]); } End KHOA CÔNG NGHỆ THÔNG TIN #Giải thuật Nổi bọt - Bubble Sort: B.1: Gán i = B.2: Gán j = //danh sách có n phần tử a0,a1,a2…,an-1 B.3: Nếu A[j] > A[j + 1] Hốn đối chỗ A[j] A[j + 1] B.4: Nếu (j < n – i – 1): -Đúng j = j + quay lui bước -Sai chuyển sang bước B.5: Nếu (i < n – 1): -Đúng i = i + quay lui bước -Sai dừng Kết Thúc KHOA CÔNG NGHỆ THÔNG TIN 10 ... if(a[j]< a[j1]) // sai vị trí đổi chỗ Swap(a[j], a[j+1]); } End KHOA CÔNG NGHỆ THÔNG TIN #Giải thuật Nổi bọt - Bubble Sort: B.1: Gán i = B.2: Gán j = //danh sách có n phần tử a0,a1,a2…,an-1 B.3:... 6 4 6 6 6 6 KHOA CÔNG NGHỆ THÔNG TIN Input: Dãy đối tượng (Các số chưa xếp) : A[0], A[1],…,A[n-1] Output: Dãy đối tượng xếp (Các số tăng dần): A[0], A[1],…,A[n-1] Actions: void BubbleSort(int