Sắp xếp vun đống

Bài viết này đề xuất một thuật toán hiệu quả để giảm thiểu số lượng phép so sánh cho bài toán sắp xếp X + Y. Thuật toán đề xuất trước hết sắp xếp riêng các tập X và Y, sau đó tiến hành chọn từng cặp phần tử từ tập X và tập Y và thêm vào tập X + Y theo thứ tự tổng tăng dần của các cặp.

6p tuetuebinhan000 23-01-2025 2 1   Download

Sắp xếp vun đống - Heap sort • Khi tìm phần tử nhỏ nhất ở bước i, phương pháp sắp xếp chọn trực tiếp không tận dụng được các thông tin đã có được do các phép so sánh ở bước i-1. Vì lý do trên người ta tìm cách xây dựng một thuật toán sắp xếp có thể khắc phục nhược điểm này.

67p miendl91 02-12-2013 158 25   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 trình bày các nội dung chính: selection sort, heap sort, merge sort, quick sort. Đây là tài liệu tham khảo dành cho sinh viên ngành Công nghệ thông tin.

23p fanhuynet 20-04-2014 205 31   Download

Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 5: Sắp xếp (Sorting) giúp người học nắm được các kiến thức về bài toán sắp xếp, ba thuật toán sắp xếp cơ bản, sắp xếp trộn, sắp xếp nhanh, sắp xếp vun đống, cận dưới cho độ phức tạp tính toán của bài toán sắp xếp và các phương trình sắp xếp đặc biệt.

0p khangduybk 17-12-2014 345 138   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 6: Các thuật toán sắp xếp" giới thiệu tới người học các bài toán sắp xếp, các thuật toán sắp xếp, sắp xếp vun đống, các tính chất của Heap, sắp xếp nhanh. Cuối mỗi phần đều có các bài tập ứng dụng dành cho các bạn sinh viên ôn tập và củng cố kiến thức đã học. Mời các bạn cùng tham khảo nội dung chi tiết.

54p tsmttc_007 11-09-2015 144 29   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 6: Sắp xếp" trình bày các nội dung: Bài toán sắp xếp, ba phương pháp sắp xếp cơ bản, sắp xếp kiểu hòa nhập, sắp xếp nhanh, sắp xếp kiểu vun đống, một số phương pháp sắp xếp đặc biệt. Mời các bạn cùng tham khảo nội dung chi tiết.

33p nhasinhaoanh_09 13-10-2015 66 5   Download

Phương pháp chọn, phương pháp chèn, phương pháp chèn nhị phân, phương pháp nổi bọt, phương pháp sắp xếp nhanh, phương pháp vun đống là những nội dung chính trong "Bài giảng Cấu trúc dữ liệu - Chương 5: Sắp xếp". Mời các bạn cùng tham khảo nội dung chi tiết.

29p anhgau456 25-11-2015 68 3   Download

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 106 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 77 3   Download

Chương này giới thiệu tới người học các bài toán sắp xếp, các thuật toán sắp xếp, sắp xếp vun đống, các tính chất của Heap, sắp xếp nhanh. Cuối mỗi phần đều có các bài tập ứng dụng dành cho các bạn sinh viên ôn tập và củng cố kiến thức đã học. Mời các bạn cùng tham khảo nội dung chi tiết.

23p nhanmotchut_1 04-10-2016 100 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" trình bày về các nội dung: ví dụ bài toán sắp xếp và các thuật toán sắp xếp như sắp xếp chọn, sắp xếp vun đống, sắp xếp nhanh, sắp xếp trộn. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

23p khanhnie 31-12-2016 93 6   Download

Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 5 Các thuật toán sắp xếp gồm các nội dung chính được trình bày như sau: Bài toán sắp xếp, ba thuật toán sắp xếp cơ bản, sắp xếp trộn, sắp xếp nhanh, sắp xếp vun đống, cận dưới cho bài toán sắp xếp, các phương pháp sắp xếp đặc biệt,..

100p nghqcp 10-11-2017 87 6   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Sắp xếp" cung cấp cho người học các kiến thức: Sắp xếp chọn, sắp xếp nổi bọt, sắp xếp chèn, sắp xếp vun đống, sắp xếp trộn, sắp xếp nhanh. Mời các bạn cùng tham khảo nội dung chi tiết.

38p abcxyz123_10 07-06-2020 48 4   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 70 3   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Sắp xếp" cung cấp cho người học các kiến thức: Sắp xếp chọn, sắp xếp nổi bọt, sắp xếp chèn, sắp xếp vun đống, sắp xếp trộn, sắp xếp nhanh. Mời các bạn cùng tham khảo nội dung chi tiết.

39p tamynhan10 24-10-2020 43 4   Download

Bài giảng "Cấu trúc dữ liệu và thuật toán - Chương 5: Các thuật toán xắp xếp" cung cấp cho người học các kiến thức: Bài toán sắp xếp, ba thuật toán sắp xếp cơ bản, sắp xếp trộn, sắp xếp nhanh, sắp xếp vun đống,... Mời các bạn cùng tham khảo nội dung chi tiết.

99p larachdumlanat 09-11-2020 32 5   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 61 22   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" được biên soạn với các nội dung chính sau đây: Giới thiệu bài toán sắp xếp và các thuật toán sắp xếp; Các phương pháp sắp xếp thông dụng; Sắp xếp vun đống; Các tính chất của Heap;... Mời các bạn cùng tham khảo bài giảng!

46p phuogchi205 07-03-2023 32 6   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 28 4   Download

Bài giảng Lập trình C cơ bản: Tuần 10 cung cấp cho sinh viên những nội dung gồm: các giải thuật sắp xếp cơ bản; sắp xếp chèn; sắp xếp lựa chọn; sắp xếp vun đống;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

22p codabach1016 03-05-2024 9 1   Download