f*******y
发帖数: 988 | 1 有一个很长的stl list，前95%都是有序的，现在要变成全部有序的，有没有比default
的sort更加
快的办法？ |
c*****t
发帖数: 1879 | 2 Well, sort the last 5% with default sort, then merge sort the whole thing
(merge part only for the two parts).
default
【在 f*******y 的大作中提到】
: 有一个很长的stl list，前95%都是有序的，现在要变成全部有序的，有没有比default
: 的sort更加
: 快的办法？
|
g*****g
发帖数: 34805 | 3 Or you can do insertion sort with the last 5%, it should do
just fine.
【在 c*****t 的大作中提到】
: Well, sort the last 5% with default sort, then merge sort the whole thing
: (merge part only for the two parts).
:
: default
|
f*******y
发帖数: 988 | 4 如果直接call stl list的sort会怎么样？
一般情况偶不喜欢写直接的算法
【在 g*****g 的大作中提到】
: Or you can do insertion sort with the last 5%, it should do
: just fine.
|
w***g
发帖数: 5958 | 5 冒泡排序法，对那种基本有序的还是很有效的。
default
【在 f*******y 的大作中提到】
: 有一个很长的stl list，前95%都是有序的，现在要变成全部有序的，有没有比default
: 的sort更加
: 快的办法？
|
f*****Q
发帖数: 1912 | 6 不是quicksort或者introsort么？
【在 w***g 的大作中提到】
: 冒泡排序法，对那种基本有序的还是很有效的。
:
: default
|
s***n
发帖数: 459 | 7 驿外断桥边，寂寞开无主...
【在 c*****t 的大作中提到】
: Well, sort the last 5% with default sort, then merge sort the whole thing
: (merge part only for the two parts).
:
: default
|
