求数组中第二大数(后续求第K大)

来源:互联网 发布:市场营销教学软件 编辑:程序博客网 时间:2024/05/01 14:36
package cn.edu.nwsuaf.cie.qhs;

import java.util.Scanner;

public class GetGreater {

    private intinitArray[];
    public int[]getInitArray() {
      return initArray;
    }
    public voidsetInitArray(int[] initArray) {
      this.initArray = initArray;
    }
    
    publicGetGreater(){}
    publicGetGreater(int[] array){
      initArray = array;
    }
    
    public intgetGreaterOne(){
      int greater = initArray[0];
      int greatest = initArray[0];
      for(int iterator:initArray){
         if(iterator>greatest){
            greatest = iterator;
         }else if(iterator<greatest&&iterator>greater){
            greater = iterator;
         }
      }
      return greater;
    }
    
    publicstatic void main(String[] args) {
      // TODO Auto-generated method stub
      int array[];
      int length;
      Scanner scanner = new Scanner(System.in);
      GetGreater getGreater = new GetGreater();
      System.out.println("请输入数据长度:");
      length = scanner.nextInt();
      array = new int[length];
      for(int i=0;i<length;i++){
         System.out.println("请输入第"+i+1+"个数:");
         array[i] = scanner.nextInt();
      }
      getGreater.setInitArray(array);
      System.out.println("------>"+getGreater.getGreaterOne());
    }

}
原创粉丝点击