STL中nth_element用法

nth_element:运用一趟快速排序思想,把第n小(从0开始)的数放在下标为n的位置(从0开始).

nth_element(start,start+n,end);

例子:

结果:

第3小的为4(从0开始),,第0小的为1,第1小的为2,,,

注意:1、第几小的是从0开始的,最小的是第0小的

2、使第n小的放在下标为n的位置,不是使第n大的放该位置

猜你喜欢

转载自blog.csdn.net/shaohang_/article/details/86633808