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
|
