![Bài giảng Cấu trúc dữ liệu và giải thuật (Data structures and Algorithms): Chương 3 - Ngô Công Thắng](https://123docz.net/image/doc_normal.png)
Đang tải... (xem toàn văn)
Thông tin tài liệu
Chương 3 - Sắp xếp và tìm kiếm nâng cao. Những nội dung chính được trình bày trong chương này gồm có: Sắp xếp nhanh (Quick Sort), sắp xếp vun đống (Heap Sort), sắp xếp hòa nhập (Merge Sort), tìm kiếm nhị phân, cây nhị phân tìm kiếm. Mời các bạn cùng tham khảo.
CHƯƠNG SẮP XẾP VÀ TÌM KIẾM NÂNG CAO GV Ngô Công Thắng Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin Website: dse.vnua.edu.vn/ncthang Email: ncthang@vnua.edu.vn Nội dung Chương Sắp xếp nhanh (Quick Sort) Sắp xếp vun đống (Heap Sort) Sắp xếp hòa nhập (Merge Sort) Tìm kiếm nhị phân Cây nhị phân tìm kiếm Ngơ Cơng Thắng Bài giảng Cấu trúc liệu giải thuật - Chương 03 3.2 Sắp xếp nhanh (Quick Sort) 1.1 Phương pháp • Sắp xếp nhanh (quick sort) xếp phân đoạn (partition sort) • Ý tưởng thuật tốn: – Chọn ngẫu nhiên phần tử x – Duyệt từ bên trái mảng có phần tử ai>=x – Sau duyệt từ bên phải mảng có phần tử aj= x Ngô Công Thắng Bài giảng Cấu trúc liệu giải thuật - Chương 03 3.4 Thủ tục xếp nhanh Procedure Q_sort(L,R); 1) If L>=R then return; 2) i:=L; j:=R ; k:=(L+R) div 2; 3) x:=a[k]; 4) Repeat While a[i] x Do j:=j-1; If iNgày đăng: 07/05/2021, 13:27
Xem thêm:
Tài liệu cùng người dùng
Tài liệu liên quan