quicksort

13Nhiệt

2Trả lời

Quicksort bắt buộc tại chỗ (tại chỗ) hay không?

Quicksort thường được mô tả là thuật toán tại chỗ (tại chỗ), mặc dù thực tế là nó yêu cầu không gian ngăn xếp O (log n). Vì vậy, tại chỗ có nghĩa là "yêu cầu ít hơn O (n) không gian bổ sung", hoặc khô

5Nhiệt

4Trả lời

Trong phương thức Danh sách <T> .Sort(), là một mục có được so sánh với chính nó không?

Nếu tôi chuyển vào một IComparer tùy chỉnh cho một thể hiện của phương thức Sort() của Danh sách, phương thức Compare (x, y) của trình so sánh có được gọi với cùng một mục không? tức là. Có thể là Com

7Nhiệt

3Trả lời

Quan sát hành vi bậc hai với quicksort - O (n^2)

Thuật toán quicksort có độ phức tạp trung bình của O (n * log (n)) và độ phức tạp trường hợp xấu nhất của O (n^2). Giả sử một số biến thể của thuật toán quicksort của Hoare, loại đầu vào nào sẽ khiến

11Nhiệt

4Trả lời

quicksort song song trong c

Sau rất nhiều tìm kiếm cho việc thực hiện quicksort song song trong c, tôi chuẩn bị đi sâu vào và tự viết mã. (Tôi cần sắp xếp một mảng khoảng 1 triệu chuỗi văn bản.) Có vẻ như tất cả các triển khai t

8Nhiệt

3Trả lời

yêu cầu lặp lại nhanh chóng loại

tl; dr: Có thể triển khai quicksort trên danh sách được liên kết kép hiệu quả không? Sự hiểu biết của tôi trước khi nghĩ về nó là, không, không phải của nó. Một ngày khác tôi đã có cơ hội xem xét các

6Nhiệt

2Trả lời

Chúng ta có thể nhanh chóng sắp xếp với độ phức tạp của trường hợp xấu nhất?

Tôi đã tự hỏi nếu chúng ta bằng cách nào đó có thể sửa đổi thuật toán sắp xếp nhanh để tạo ra sự phức tạp thời gian trường hợp xấu nhất của O (n logn). Mặc dù điều này có thể được thực hiện bằng cách

15Nhiệt

1Trả lời

Chi phí của các phương thức nội tuyến trong C#

Gần đây tôi đã triển khai thuật toán QuickSort trong C#. Sắp xếp trên một mảng nguyên có chứa hàng triệu mục, hiệu suất của mã này xấp xỉ 10% phía sau việc triển khai .NET. private static void QS(int[

13Nhiệt

6Trả lời

Thuật toán sắp xếp tại chỗ gián đoạn

Tôi cần viết chương trình sắp xếp trong C và sẽ thật tuyệt nếu tệp có thể được sắp xếp để tiết kiệm dung lượng đĩa. Dữ liệu có giá trị, vì vậy tôi cần đảm bảo rằng nếu quá trình bị gián đoạn (ctrl-c),

38Nhiệt

4Trả lời

So sánh giữa timsort và quicksort

Tại sao tôi chủ yếu nghe về quicksort là thuật toán sắp xếp tổng thể nhanh nhất khi timsort (theo wikipedia) dường như hoạt động tốt hơn nhiều? Google dường như không có bất kỳ loại so sánh nào.

19Nhiệt

3Trả lời

Quicksort sắp xếp các số lớn hơn nhanh hơn?

Tôi đã rối tung xung quanh với Python đang cố gắng thực hành các thuật toán sắp xếp của tôi và phát hiện ra điều gì đó thú vị. tôi có ba phần khác nhau của dữ liệu: x = số lượng các số để sắp xếp y =