Câu hỏi được gắn thẻ «sorting»

Trong một khóa học thuật toán tiêu chuẩn, chúng tôi được dạy rằng quicksort trung bình là và trong trường hợp xấu nhất. Đồng thời, các thuật toán sắp xếp khác được nghiên cứu là trong trường hợp xấu nhất (như mergesort và heapsort ), và thậm chí cả thời …

308 algorithms  sorting 

Có hai phương pháp phân vùng quicksort được đề cập trong Cormen: Hoare-Partition(A, p, r) x = A[p] i = p - 1 j = r + 1 while true repeat j = j - 1 until A[j] <= x repeat i = i + 1 until A[i] >= x …

82 algorithms  sorting  quicksort 

Tôi đã bắt gặp nhiều thuật toán sắp xếp trong quá trình học trung học. Tuy nhiên, tôi không bao giờ biết cái nào là nhanh nhất (đối với một mảng số nguyên ngẫu nhiên). Vì vậy, câu hỏi của tôi là: Đó là thuật toán sắp xếp nhanh nhất …

55 algorithms  time-complexity  optimization  sorting 

Tôi mới bắt đầu tham gia một khóa học về Cấu trúc dữ liệu và thuật toán và trợ lý giảng dạy của tôi đã cho chúng tôi mã giả sau đây để sắp xếp một mảng các số nguyên: void F3() { for (int i = 1; i < …

52 algorithm-analysis  asymptotics  runtime-analysis  sorting 

Tôi đang gặp khó khăn trong việc tìm kiếm các tài nguyên tốt đưa ra trường hợp xấu nhất trong thuật toán sắp xếp ổn định . Có ai biết bất kỳ nguồn lực tốt?O(nlnn)O(nln⁡n)O(n \ln n) Chỉ cần một lời nhắc nhở, tại chỗ có nghĩa là nó sử …

35 algorithms  reference-request  sorting  in-place 

Tôi đang tự hỏi nếu có một cách tiêu chuẩn để đo lường "sự sắp xếp" của một mảng? Một mảng có số lượng đảo ngược trung bình có thể được coi là không được sắp xếp tối đa? Điều đó có nghĩa là về cơ bản, nó càng xa …

34 algorithms  algorithm-analysis  sorting  arrays 

Điều gì sẽ là cách nhanh nhất để làm điều này (từ góc độ thuật toán, cũng như một vấn đề thực tế)? Tôi đã suy nghĩ một cái gì đó dọc theo dòng sau. Tôi có thể thêm vào cuối một mảng và sau đó sử dụng bubbleort vì …

31 algorithms  efficiency  arrays  sorting 

Nó được viết trên Wikipedia rằng "... sắp xếp lựa chọn hầu như luôn vượt trội so với sắp xếp bong bóng và sắp xếp gnome." Ai đó có thể vui lòng giải thích cho tôi tại sao sắp xếp lựa chọn được coi là nhanh hơn sắp xếp bong …

28 algorithms  runtime-analysis  efficiency  sorting 

Tôi có một bộ các cặp. Mỗi cặp có dạng (x, y) sao cho x, y thuộc các số nguyên từ phạm vi [0,n). Vì vậy, nếu n là 4, thì tôi có các cặp sau: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Tôi đã có các cặp. Bây giờ, tôi …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

Tôi đang tìm kiếm một thuật toán để phân phối các giá trị từ một danh sách để danh sách kết quả là "cân bằng" hoặc "phân bổ đều" nhất có thể (trong ngoặc kép vì tôi không chắc đây là những cách tốt nhất để mô tả nó ... …

25 algorithms  optimization  sorting  approximation 

Một số vấn đề đáng ngạc nhiên có sự giảm thiểu khá tự nhiên đối với lập trình tuyến tính (LP). Xem Chương 7 của [1] để biết các ví dụ như luồng mạng, kết hợp lưỡng cực, trò chơi tổng bằng không, đường dẫn ngắn nhất, một hình thức …

24 algorithms  reductions  sorting  linear-programming 

Trong sắp xếp cơ số, trước tiên chúng ta sắp xếp theo chữ số có nghĩa ít nhất sau đó chúng ta sắp xếp theo chữ số có nghĩa nhỏ thứ hai và cứ thế và kết thúc với danh sách được sắp xếp. Bây giờ nếu chúng ta có …

23 algorithms  sorting 

Tìm số lượng so sánh ít nhất cần thiết để sắp xếp (thứ tự) năm yếu tố và đưa ra thuật toán sắp xếp các yếu tố này bằng cách sử dụng số lượng so sánh này. Giải pháp : Có 5! = 120 kết quả có thể xảy ra. …

22 algorithms  sorting  lower-bounds 

Trên trang web Sắp xếp thuật toán , yêu cầu sau được đưa ra: Thuật toán sắp xếp lý tưởng sẽ có các thuộc tính sau: Ổn định: Các khóa bằng nhau không được sắp xếp lại. Hoạt động tại chỗ, yêu cầu không gian thêm .O(1)O(1)O(1) So sánh khóa …

22 algorithms  sorting 

Các thuật toán sắp xếp chung thường lấy một tập hợp dữ liệu để sắp xếp và một hàm so sánh có thể so sánh hai phần tử riêng lẻ. Nếu bộ so sánh là một quan hệ thứ tự¹, thì đầu ra của thuật toán là một danh sách …

22 algorithms  randomized-algorithms  sorting