partial_sort()和nth_element() 两个和排序有关的函数的性能问题

Partial_sort() 的作用是只对前面部分元素进行排序，而不进行全排序。

nth_elment()的作用是把第n个元素放在这个序列的第n位置上，同时保证1-n-1个元素比n小，n+1-end的元素比n要大，有一个划分的作用。

 

按照两个函数的设计目的，Partial_sort()要比nth_element()慢。

但是在VS和G++上做了性能测试，测试的结果都是后者要比前者慢，而且慢很多。

 

更搞笑的是VS的nth_element() 操作结果和sort（）的排序结果相同，也完成了全排序，不过GNU的输出结果还算符合设计目的，但是性能上还是比partial_sort慢。