Thuật toán quick sort
-
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
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.
19p tradaviahe16 23-02-2021 17 2 Download
-
Giúp các bạn hiểu được các thuật toán sắp xếp: Selection Sort, Heap Sort, Quick Sort, Merge Sort..Áp dụng các thuật toán sắp xếp để giải quyết các bài toán sắp xếp đơn giản..Áp dụng các thuật toán sắp xếp để giải quyết các bài toán sắp xếp trên danh sách các cấu.trúc theo từng khóa..So sánh, đánh giá thời gian chạy của thuật toán với số lượng phần tử lớn...
9p trangvuive_24 30-05-2017 114 4 Download
-
Đề tài Công nghệ thông tin: Các thuật toán sắp xếp cơ bản trình bày về sắp xếp chọn (Selection Sort), sắp xếp chèn (Insertion Sort), sắp xếp nổi bọt (Bubble Sort), sắp xếp nhanh (Quick Sort). Với các bạn chuyên ngành Công nghệ thông tin thì đây là tài liệu hữu ích.
7p maiyeumaiyeu26 23-12-2016 282 36 Download
-
Bài giảng Sắp xếp (Phần 2) đưa ra bài toán sắp xếp, sắp xếp nhanh (Quick sort), Bucket sort. Bài giảng phục vụ cho các bạn chuyên ngành Công nghệ thông tin và những bạn quan tâm tới lĩnh vực này. Mời các bạn tham khảo.
12p maiyeumaiyeu23 07-12-2016 61 3 Download
-
Chương này trình bày các thuật toán tìm kiếm và các thuật toán sắp xếp. Những nội dung chính trong chương này gồm có: Tìm kiếm tuyến tính, tìm kiếm nhị phân, cài đặt thuật toán, sắp xếp chọn trực tiếp – Selection Sort, sắp xếp chèn trực tiếp – Insertion Sort, sắp xếp nổi bọt – Bubble Sort, sắp xếp phân hoạch – Quick Sort. Mời tham khảo.
11p tangtuy18 21-07-2016 66 4 Download
-
Tham khảo tài liệu 'quick sort', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
9p kakuakao 25-10-2012 173 37 Download
-
Hiệu qủa thực hiện của giải thuật QuickSort phụ thuộc vào việc chọn giá trị mốc. Trường hợp tốt nhất xảy ra nếu mỗi lần phân hoạch đều chọn được phần tử median (phần tử lớn hơn (hay bằng) nửa số phần tử, và nhỏ hơn (hay bằng) nửa số phần tử còn lại) làm mốc, khi đó dãy được phân chia thành 2 phần bằng nhau và cần log2(n) bước phân hoạch thì sắp xếp xong.
15p vilocpro 16-11-2009 1639 210 Download