1. Trang chủ
  2. » Công Nghệ Thông Tin

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

53 28 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 53
Dung lượng 1,32 MB

Nội dung

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

Ngày đăng: 14/10/2020, 22:20

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN