寻找第小数java_查找第K小数 - 随风1993的个人空间 - OSCHINA - 中文开源技术交流社区...

import java.util.Arrays;

import java.util.HashSet;

import java.util.Scanner;

import java.util.Set;

/**

* @author tj over

*

* 2，查找第K小数

题目描述：

查找一个数组的第K小的数，注意同样大小算一样大。

如  2 1 3 4 5 2 第三小数为3。

输入：

输入有多组数据。

每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。

输出：

输出第k小的整数。

样例输入：

6

2 1 3 5 2 2

3

样例输出：

3

*

*/

public class T1815 {

public static void main(String[] args){

Scanner cin = new Scanner(System.in);

int a = 0;

int c = 0;

while(cin.hasNext()){

a = cin.nextInt();

int[] b =  new int[a];

for(int i=0;i

b[i] = cin.nextInt();

}

c = cin.nextInt();//第k小的

int d = 1;

int e = b[0];

for(int i=0;i

if(b[i]

e = b[i];

d++;

}

if(d==c){

System.out.println(b[i]);

break;

}

}

}

}

public static int[] bubbleSort(int[] b){

boolean flag = false;

for(int j = 0;j

for(int i=0;i

int temp;

if(b[i]>b[i+1]){//交换

temp = b[i];

b[i] = b[i+1];

b[i+1] = temp;

flag = true;

}

}

if(flag == false){

break;

}

}

return b;

}

}