Sắp xếp nhanh - Quick Sorts

Trong chương này các bạn sẽ tìm hiểu một số bài toán sắp xếp và một số thuật toán sắp xếp như: Sắp xếp chèn – insertion sort, sắp xếp lựa chọn – selection sort, sắp xếp nổi bọt – bubble sort, sắp xếp shell-sort, sắp xếp trộn – merge sort, sắp xếp nhanh – quick sort, sắp xếp vun đống – heap sort. Mời các bạn cùng tham khảo.

26p youcanletgo_03 14-01-2016 105 7   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Các thuật toán sắp xếp (P2)" có cấu trúc gồm 3 phần cung cấp cho người học các kiến thức: Sắp xếp vun đống (heap sort), sắp xếp trộn (merge sort), sắp xếp nhanh (quick sort). Mời các bạn cùng tham khảo.

23p thangnamvoiva20 17-09-2016 72 3   Download

"Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 6: Sắp xếp nhanh - Quick Sorts" trình bày thuật toán QuickSort, ví dụ về QuickSort, hoạt động của QuickSort, hiệu quả của QuickSort. Mời các bạn cùng tham khảo bài giảng để nắm chi tiết nội dung kiến thức.

27p cothumenhmong7 05-09-2020 60 7   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật trong C++ - Bài 12: Các thuật toán sắp xếp nhanh O(nlogn)" cung cấp cho người học các kiến thức: Sắp xếp nhanh – Quick sort; sắp xếp trộn - Merge sort; vun đống – Heap sort. Mời các bạn cùng tham khảo.

56p koxih_kothogmih7 24-09-2020 64 3   Download

Chương 5 - Sắp xếp. Trong chương này, người học có thể hiểu được một số kiến thức cơ bản về: Sắp xếp chèn (insertion sort), sắp xếp chọn (selection sort), sắp xếp nổi bọt (bubble sort), sắp xếp trộn (merge sort), sắp xếp nhanh (quick sort), sắp xếp vun đống (heap sort).

181p lovebychance07 12-07-2021 58 22   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 6: Giải thuật sắp xếp. Nội dung chính của chương gồm có: Sắp xếp chọn (Selection Sort), Sắp xếp chèn (Insert Sort), Sắp xếp nổi bọt (Bubble Sort), Sắp xếp nhanh (Quick Sort), Sắp xếp vun đống (Heap Sort), Sắp xếp trộn (Merge Sort). Mời các bạn cùng tham khảo!

22p runthenight09 15-05-2023 22 4   Download

Những nội dung chính được trình bày trong chương 6 gồm có: Sắp xếp chọn (selection sort), sắp xếp chèn (insert sort), sắp xếp nổi bọt (bubble sort), 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). Mời các bạn cùng tham khảo.

17p tradaviahe16 23-02-2021 33 4   Download

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

Đề 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 284 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 62 3   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 1641 210   Download