Tôi đã được hỏi câu hỏi này trong một cuộc phỏng vấn. Cả hai đều là O (nlogn) và hầu hết mọi người đều sử dụng Quicksort thay vì Mergesort. Tại sao vậy?
Tôi biết câu hỏi không quá cụ thể. Tất cả những gì tôi muốn là ai đó chỉ cho tôi cách chuyển đổi một loại hợp nhất thông thường thành một loại hợp nhất tại chỗ (hoặc một loại hợp nhất với chi phí không gian thêm không đổi). Tất …
Đã đóng cửa . Câu hỏi này cần được tập trung hơn . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . Đóng …
Arrays.sortPhương thức của Java 6 sử dụng Quicksort cho các mảng nguyên thủy và sắp xếp hợp nhất cho các mảng đối tượng. Tôi tin rằng hầu hết thời gian Quicksort nhanh hơn sắp xếp hợp nhất và tốn ít bộ nhớ hơn. Các thí nghiệm của tôi hỗ trợ …