Thuật toán sắp xếp chọn

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

Ý tưởng: mô phỏng một trong những cách sắp xếp tự nhiên nhất trong thực tế: Chọn phần tử nhỏ nhất trong N phần tử ban đầu, đưa phần tử này về vị trí đúng là đầu dãy hiện hành Xem dãy hiện hành chỉ còn N-1 phần tử của dãy ban đầu, bắt đầu từ vị trí thứ 2; lặp lại quá trình trên cho dãy hiện hành... đến khi dãy hiện hành chỉ còn 1 phần tử.

105p miendl91 02-12-2013 78 7   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 155 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 204 31   Download

Nội dung chính của chương 4 Sắp xếp nằm trong bài giảng cấu trúc dữ liệu và thuật toán nhằm trình bày về các nội dung chính như sau: tổng quan về phương pháp sắp xếp, định nghĩa bài toán sắp xếp, các phương pháp sắp xếp thông dụng như phương pháp nổi bọt, phương pháp đổi chỗ trực tiếp, phương pháp chọn trực tiếp...

71p little_12 13-06-2014 156 26   Download

Trong chương 7 Các thuật toán sắp xếp nằm trong bài giảng kỹ thuật lập trình C nhằm trình bày về các nội dung chính: bài toán sắp xếp, các giải thuật sắp xếp, đổi chỗ trực tiếp, các giải thuật sắp xếp, chọn trực tiếp, chèn trực tiếp.

23p fast_12 24-06-2014 89 8   Download

Chương 3: Sắp xếp nội thuộc bài giảng Cấu trúc dữ liệu và giải thuật trình bày về đổi chỗ trực tiếp – Interchange Sort, chọn trực tiếp – Selection Sort, nổi bọt – Bubble Sort, chèn trực tiếp – Insertion Sort, chèn nhị phân, bài toán sắp xếp. Tài liệu này giúp ích cho quá trình học tập và giảng dạy.

171p phuongpham357 22-07-2014 163 32   Download

Chương 2.2 trình bày về giải thuật sắp xếp. Mục tiêu của chương này nhằm giúp người học nắm vững, minh họa và tính toán được các phép gán (hoán vị) các giải thuật sắp xếp cơ bản trên mảng một chiều; cài đặt được các giải thuật bằng ngôn ngữ C/C++. Hy vọng bài giảng sẽ là tài liệu tham khảo hữu ích cho quá trình học tập của các bạn.

119p namthangtinhlang_02 04-11-2015 93 8   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 105 7   Download

Chương này trình bày một số nội dung chính như: giới thiệu bài toán sắp xếp, các phương pháp sắp xếp, đổi chỗ trực tiếp – interchange sort, interchange sort – thuật toán, interchange sort – cài đặt, interchange sort – đánh giá, sắp xếp chọn – selection sort, selection sort – ý tưởng,... Mời các bạn cùng tham khảo.

40p tangtuy18 21-07-2016 95 8   Download

Chương 6 trình bày kiến thức về "Sắp xếp". Mục tiêu học tập của chương này là trình bày các thuật toán thông dụng cho việc sắp xếp trong (sắp xếp trên bộ nhớ trong - RAM), minh họa các thuật toán và đánh giá thuật toán. Mời các bạn cùng tham khảo.

35p whocare_b 05-09-2016 55 4   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 90 6   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 2: Giải thuật tìm kiếm" cung cấp cho người học các kiến thức về các giải thuật sắp xếp nội, định nghĩa bài toán sắp xếp, phương pháp chọn trực tiếp. Mời các bạn cùng tham khảo nội dung chi tiết.

123p bautroibinhyen13 10-01-2017 61 6   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 2: Giải thuật sắp xếp" cung cấp cho người học các kiến thức về các giải thuật sắp xếp nội bao gồm: Định nghĩa bài toán sắp xếp, phương pháp chọn trực tiếp. Mời các bạn cùng tham khảo.

129p bautroibinhyen13 10-01-2017 46 7   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 3 giới thiệu đến các bạn học những nội dung chính như: Chọn trực tiếp - Selection Sort, chèn trực tiếp - Insertion Sort, đổi chỗ trực tiếp - Interchange Sort, nổi bọt - Bubble Sort, sắp xếp dựa trên phân hoạch - Quick Sort, trộn trực tiếp - Merge Sort.

61p convitdola 11-12-2017 63 3   Download

Nội dung chương 4 trình bày đến người học những vấn đề liên quan đến "Các phương pháp sắp xếp cơ bản", cụ thể như: Định nghĩa bài toán sắp xếp, phương pháp chọn (Selection sort), phương pháp chèn (Insertion sort), phương pháp đổi chỗ (Interchange sort), phương pháp nổi bọt (Bubble sort),...

49p sangbanmai_0906 17-01-2018 41 4   Download

Bài giảng "Cấu trúc dữ liệu - Chương 3: Các thuật toán sắp xếp" cung cấp cho người học các kiến thức: Chọn trực tiếp - Selection Sort, chèn trực tiếp - Insertion Sort, đổi chỗ trực tiếp - Interchange Sort, nổi bọt - Bubble Sort, sắp xếp dựa trên phân hoạch - Quick Sort, trộn trực tiếp - Merge Sort. Mời các bạn cùng tham khảo.

61p tieu_vu11 17-06-2018 69 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 60 22   Download

Bài giảng Tin học đại cương (Phần 3) - Chương 5: Mảng và xâu ký tự cung cấp cho học viên những kiến thức về mảng - các thao tác cơ bản trên mảng, khai báo và sử dụng mảng, tìm kiếm trên mảng, giải thuật sắp xếp lựa chọn; con trỏ - toán tử địa chỉ, toán tử nội dung, phép toán trên con trỏ; xâu kí tự - khai báo và sử dụng xâu, các hàm xử lý kí tự;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

63p bachnhuocdong 23-12-2021 34 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Giải thuật sắp xếp nổi bọt, chèn, chọn gồm các nội dung chính sau giới thiệu về giải thuật sắp xếp nổi bọt, chèn, chọn; bài toán sắp xếp; các thuật toán sắp xếp đơn giản; các bước thuật toán; cài đặt thuật toán bubble sort. Mời các bạn cùng tham khảo!

30p trangxanh0906 12-01-2023 12 5   Download