std :: nth_element的复杂性应该是O（n）。但我刚刚发现数组在应用nth_element后已经排序。
我的编译器是VC 10.0 输出是：
d.values()我的代码是
5778 31610 23991 29586 28160 13739 14583 25240 17362 23487 8027 14287 29770 24131 28491 1993 29247 4865 23674 22591
1993 4865 5778 8027 13739 14287 14583 17362 22591 23487 23674 23991 24131 25240 28160 28491 29247 29586 29770 31610