nth_element()是c++的STL庫(kù)中的函數(shù)，作用是將數(shù)組中第k小的整數(shù)放在區(qū)間第k個(gè)位置

比如a[6]={2,5,6,4,7,8}，使用nth_element(a,a+3,a+6)后，區(qū)間中第四個(gè)數(shù)，也就是a[3]，會(huì)被放入數(shù)組中第三小的數(shù)，也就是6。

使用一次nth_element()的時(shí)間復(fù)雜度為$O(n)$

code

#include<bits/stdc++.h> using namespace std; int a[6]={2,5,6,4,7,8}; int main() {nth_element(a,a+3,a+6);for(int i=0;i<6;i++){printf("%d ",a[i]);}return 0; }

輸出：

5 2 4 6 7 8

如果a數(shù)組不從0開(kāi)始，則需做一些調(diào)整

code

#include<bits/stdc++.h> using namespace std; int n,k,b[15]; int main() {scanf("%d%d",&n,&k);for(int i=1;i<=n;i++){scanf("%d",&b[i]);}nth_element(b+1,b+k,b+n+1);for(int i=1;i<=n;i++){printf("%d ",b[i]);}printf("\n");printf("%d",b[k]);return 0; }

輸入：

8 4 7 5 3 8 4 6 2 9

輸出：

3 2 4 5 8 6 7 9 5

總結(jié)

以上是生活随笔為你收集整理的nth_element详解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。