quicksort

5Nhiệt

1Trả lời

Tại sao việc thực hiện JDK của quicksort có nguy cơ tràn ngăn xếp?

tôi thấy một bài thuyết trình ngày khác, trong đó loa đã sử dụng các kỹ thuật nêu trong giấy McIlroy của A Killer Adversary for Quicksort để tạo ra một đầu vào để Arrays.sort cho kiểu primitive mà sẽ

java arrays sorting stack-overflow quicksort 2013-05-10

---

31Nhiệt

3Trả lời

Truy cập vô hạn trong JavaScript quicksort?

Đây là mã số quicksort tôi đã viết. Hàm này không hoạt động vì nó không thể đạt được trường hợp cơ sở. Nếu tôi đăng nhập trục, r và l vào bảng điều khiển, chúng vẫn giữ nguyên cho dù chức năng sắp xếp

javascript algorithm sorting quicksort 2013-02-07

---

5Nhiệt

3Trả lời

QuickSort bằng Python - chương trình bị treo cho kích thước đầu vào lớn hơn?

Khá bối rối về điều này vì tôi đã xác minh đầu ra hợp lý chính xác cho các testcases đủ nhỏ (N = 20). Tôi cố gắng làm N = 10.000 số và chương trình chỉ bị treo và tôi không hiểu tại sao ... Tôi đã tri

python algorithm sorting quicksort 2012-07-28

---

8Nhiệt

8Trả lời

C++: Cách nhanh nhất để sắp xếp danh sách số và chỉ mục của chúng

Tôi có một câu hỏi có vẻ rất cơ bản, nhưng trong ngữ cảnh "mọi dấu tích CPU" (đây là một phần của thuật toán lớn hơn được sử dụng trên các siêu máy tính). Vấn đề khá đơn giản: cách nhanh nhất để sắp x

c++ algorithm sorting quicksort 2012-04-23

---

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ạ

algorithm complexity-theory quicksort insertion-sort clrs 2012-03-05

---

11Nhiệt

2Trả lời

Giải thích thuật toán Median of Medians

Cách tiếp cận Median of medians rất phổ biến trong quicksort thuật toán phân vùng loại để tạo ra trục xoay khá tốt, sao cho nó phân chia mảng đồng nhất. Logic của nó được đưa ra trong Wikipedia là: Tr

algorithm quicksort median median-of-medians 2012-09-22

---

9Nhiệt

1Trả lời

Cải tiến thuật toán sắp xếp nhanh nếu có nhiều phím trùng lặp hơn

Tôi đang đọc thuật toán sắp xếp nhanh trong sách của Robert Sedwick Thuật toán và cấu trúc dữ liệu phần 1-4. template <class item> static void quicksort(item [] a, int l, int r) { if(r <= l) r

c++ algorithm quicksort 2012-11-12

---

8Nhiệt

1Trả lời

phân loại nhanh trong Haskell

Sau khi đọc Stack Overflow câu hỏi Using vectors for performance improvement in Haskell mô tả một nhanh tại chỗ quicksort trong Haskell, tôi đặt ra cho mình hai mục tiêu: Thực hiện các thuật toán tươn

sorting haskell quicksort 2013-07-28

---

9Nhiệt

4Trả lời

Quicksort - phần phụ nào cần được sắp xếp trước?

Tôi đọc một số văn bản mà tuyên bố này liên quan đến việc đặt hàng của hai đệ quy Sắp xếp nhanh gọi: ... điều quan trọng là để gọi bài toán con nhỏ đầu tiên, điều này kết hợp với đuôi đệ quy đảm bảo r

algorithm sorting quicksort 2012-10-09

---

7Nhiệt

3Trả lời

Quicksort Python - List comprehension vs Recursion (thói quen phân vùng)

Tôi đã xem bài nói chuyện Three Beautiful Quicksorts và đang rối tung xung quanh với quicksort. Việc thực hiện của tôi trong python rất giống với c (chọn trục xoay, phân vùng xung quanh nó và đệ quy t

python sorting optimization quicksort tail-recursion 2012-08-24

---