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大的放该位置
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大的放该位置