Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 32 trang
Thông tin tài liệu
... Các thuật toán xếp Giới thiệu • Bài tốn xếp: Sắp xếp trình xử lý danh sách phần tử để đặt chúng theo thứ tự thỏa mãn … Ví dụ: danh sách trước xếp: {1, 25, 6, 5, 2, 37, 40} Danh sách sau xếp: ... Sort Mơ tả tình trạng dãy A sau bước chạy với thuật toán Selection sort A = {2, 9, 5, 12, 20, 15, -8, 10} 10 Insertion Sort • Cách xếp quân dùng thuật toán Insertion Sort: – Tay trái dãy quân có... tử dùng thuật toán Insertion Sort để xếp mảng A giảm dần A = {2, 9, 5, 12, 20, 15, -8, 10} 19 Insertion Sort Nhận xét: Đoạn a[0] đến a[i-1] ln ln sắp: • Việc tìm vị trí chèn dùng giải thuật