Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2: Tìm kiếm và sắp xếp nội

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 2: Tìm kiếm và sắp xếp nội" cung cấp cho người đọc các kiến thức: Các giải thuật tìm kiếm nội, các giải thuật sắp xếp nội. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2: Tìm kiếm và sắp xếp nội CHƯƠNG 2 Nội Dung Nội Dung (Tt) Các giải thuật tìm kiếm nội 4. Chèn trực tiếp – Insertion Sort 1. Tìm kiếm tuyến tính 5. Chèn nhị phân – Binary Insertion Sort 2. Tìm kiếm nhị phân 6. Shaker Sort TÌM KIẾM VÀ SẮP XẾP NỘI Các giải thuật sắp xếp nội 7. Shell SortCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 8. Heap Sort 1. Đổi chỗ trực tiếp – Interchange Sort 9. Quick Sort 2. Chọn trực tiếp – Selection Sort 10. Merge Sort 3. Nổi bọt – Bubble Sort 11. Radix Sort 1 2 3 Bài Toán Tìm Kiếm Tìm Kiếm Tuyến Tính Thuật Toán Tìm Kiếm Tuyến Tính Cho danh sách có n phần tử a0, a1, a2…, an-1. Ý tưởng : So sánh X lần lượt với phần tử thứ 1, Hàm trả về 1 nếu tìm thấy, ngược lại trả về 0: thứ 2,…của mảng a cho đến khi gặp được khóa Để đơn giản trong việc trình bày giải thuật ta dùng int LinearSearch(int a[],int n, int x) cần tìm, hoặc tìm hết mảng mà không thấy. { mảng 1 chiều a để lưu danh sách các phần tử nói trên trong bộ nhớ chính. Các bước tiến hành int ...