Bài giảng Cấu trúc dữ liệu và giải thuật trong C++ - Bài 11: Sắp xếp

Bài giảng Cấu trúc dữ liệu và giải thuật trong C++ - Bài 11: Sắp xếp cung cấp cho người học các kiến thức: Các thuật toán sắp xếp nội với thời gian chạy O(n2), sắp xếp nổi bọt, minh họa thuật toán Bubble sort,... Mời các bạn cùng tham khảo.

Bài 11: Sắp xếp (Sorting) Sorting Sorting Bài toán Input:   Dãy phần tử (và thứ tự) (Dãy phần tử thường lưu mảng.) Output:   Dãy phần tử theo thứ tự tăng giảm dần theo một vài thuộc tính (các thuộc tính gọi thuộc tính khóa) Thuộc tính khóa xếp theo hàm logic, ví dụ (x.Key) and (j>=0) A[j+1]  A[j]; j  j-1; A[j+1]  x; Sorting 41 Minh họa thuật toán Insertion sort 34 22 40 Temp 5 11 23 44 18 Minh họa thuật toán Insertion sort 34 22 40 Temp 5 11 23 44 18 Minh họa thuật toán Insertion sort 34 22 40 Temp 5 11 23 44 18 Minh họa thuật toán Insertion sort 22 34 40 Temp 11 23 44 18 Minh họa thuật toán Insertion sort 22 34 40 Temp 11 23 44 18 Minh họa thuật toán Insertion sort 22 34 40 Temp 11 23 44 18 Minh họa thuật toán Insertion sort 11 22 34 40 Temp 23 44 18 Minh họa thuật toán Insertion sort 8 11 22 23 34 40 44 18 Temp Minh họa thuật toán Insertion sort 8 11 22 23 34 40 44 18 Temp Cài đặt thuật toán Insertion sort 22 34 40 j } 23 44 18 i void InsertionSort( int A[], int n){ int i, j, x; for(i=1;i