insertion-sort

6Nhiệt

3Trả lời

quicksort và chèn sắp xếp lai dự kiến thời gian chạy

Tôi tự học CLRS phiên bản thứ 3 và đây là một trong những câu hỏi khó khăn hơn mà tôi đã gặp phải cùng với câu trả lời của nó như một dịch vụ cho tất cả. 7.4-5 Chúng tôi có thể cải thiện thời gian chạ

9Nhiệt

6Trả lời

Thuật toán phân loại hiệu quả cho danh sách được sắp xếp gần như chứa dữ liệu thời gian?

Tên này nói lên tất cả. Tôi nghi ngờ rằng sắp xếp chèn là tốt nhất, vì đó là loại tốt nhất cho dữ liệu chủ yếu được phân loại nói chung. Tuy nhiên, vì tôi biết nhiều hơn về dữ liệu, có một cơ hội khác

5Nhiệt

2Trả lời

Sắp xếp chèn vào danh sách được liên kết trong C?

Tôi đã thử tìm kiếm một vấn đề tương tự như của tôi, nhưng không tìm thấy nhiều trợ giúp. Tôi có một danh sách liên kết các cấu trúc thuộc loại này: struct PCB { struct PCB *next; int reg1,

7Nhiệt

4Trả lời

Sắp xếp chèn tốt hơn so với Sắp xếp bong bóng?

Tôi đang sửa đổi cho kỳ thi. Muốn biết trong điều kiện nào, sắp xếp chèn sẽ hoạt động tốt hơn so với sắp xếp bong bóng cho cùng độ phức tạp trung bình của O (N^2). Tôi đã tìm thấy một số bài viết có l

10Nhiệt

6Trả lời

Không thể sắp xếp chèn từ phần giới thiệu đến thuật toán thứ 3 ed. đúng. Sai lầm suy nghĩ của tôi ở đâu?

Tôi đang làm việc theo cách của mình thông qua cuốn sách Giới thiệu về thuật toán, ấn bản thứ 3. Một trong những điều đầu tiên được giải thích là loại sắp xếp. Trên trang 18 có một số mã giả: A = {5,

5Nhiệt

1Trả lời

Toàn bộ mảng không được chuyển qua trong C

Tôi đang làm việc trên sắp xếp chèn và mảng của tôi trong main() dường như chỉ được chuyển một phần tới sắp xếp(). Đoạn mã dưới đây cho thấy rằng test trong chính() có giá trị {2, 1, 3, 1, 2}, nhưng a