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








2
Tại sao Quicksort được mô tả như là tại chỗ, nếu các danh sách con chiếm khá nhiều bộ nhớ? Chắc chắn chỉ có một cái gì đó như sắp xếp bong bóng là tại chỗ?
Quicksort được mô tả là "tại chỗ" nhưng sử dụng một triển khai như: def sort(array): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) if x == pivot: equal.append(x) if x > pivot: …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.