nth_element( );

该函数的用法是nth_element(a+l,a+k,a+r),作用是使a这个数组中第k小的元素处在第k个位置上,但它并不保证其他元素有序!!

复杂度为O(n),包含在#include<algorithm>头文件中。

posted @ 2020-05-27 22:54  asunayi  阅读(180)  评论(0)    收藏  举报