计组
“翻译程序”即编译、汇编、解释程序
1.编译程序:①源程序->机器语言.exe文件②源程序->汇编语言
2.汇编程序:汇编语言->机器语言.exe
3.解释程序:源程序->机器语言无文件
vue
import java.io.*;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
public static void main(String[] args) throws IOException {
String []ss=br.readLine().split(" ");
int n=Integer.parseInt(ss[0]);
int k=Integer.parseInt(ss[1]);
int arr[]=new int [n];
String s[]=br.readLine().split(" ");
for(int i=0;i<n;i++) {
arr[i]=Integer.parseInt(s[i]);//存值
}
quick_sort(arr,0,arr.length-1);
System.out.print(arr[k-1] + " ");
br.close();
}
static void quick_sort(int []arr,int l,int r) {
//递归终止情况
if(l>=r) return;
//第一步:分成子问题
int x=arr[l+r>>1];//分界点取中间值
int i=l-1;
int j=r+1;//两个指针
while(i<j) {
while(arr[++i]<x);
while(arr[--j]>x);
if(i<j) {//交换两个数
int t=arr[i];
arr[i]=arr[j];
arr[j]=t;
}
}
//第二步:递归处理子问题
quick_sort(arr, l, j);
quick_sort(arr, j+1, r);
}
}