查找第K小数

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<a;i++){
                b[i] = cin.nextInt();
            }
            
            c = cin.nextInt();//第k小的

            
            int d = 1;
            int e = b[0];
            for(int i=0;i<b.length;i++){
                if(b[i]<e){ //前后比较，不相等时再去计数
                    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<b.length-1;j++){
          
          for(int i=0;i<b.length-1-j;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;
    }

}

转载于:https://my.oschina.net/u/3505059/blog/909055