G*******l 发帖数: 281 | 1 排序array, 使得其中每个元素和最终位置相差不超过k
谢! |
s****a 发帖数: 794 | 2 bucket sort像是一个办法 把bucket size搞搞好 |
G*******l 发帖数: 281 | 3 this should be a comparison based sorting algorithm
【在 s****a 的大作中提到】 : bucket sort像是一个办法 把bucket size搞搞好
|
b***e 发帖数: 1419 | 4 Build a heap of size n-k with the first n-k numbers, then perform heap sort.
Complexity O(n*log(n-k)). When k = 0, this downgrades to standard heap
sort.
【在 G*******l 的大作中提到】 : 排序array, 使得其中每个元素和最终位置相差不超过k : 谢!
|
s****a 发帖数: 794 | 5 嗯 我错了 quicksort做到距离小于某个值就停下来。
【在 G*******l 的大作中提到】 : this should be a comparison based sorting algorithm
|