Bài giảng cấu trúc dữ liệu và giải thuật giải thuật sắp xếp nổi bọt, chèn, chọn ts trần ngọc việt

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