深入探究第k大数

       继深入探究第三大数之后，我又写下这一篇博客，深入探究第k大数。

代码如下：

 

package com.yting.hadoop.rpc;
/**
 * 第三大数优化
 * @author zhengyunfei
 * @date 2014-04-18
 *
 */
public class GetThirdData {
	public static void main(String[] args) {
		int a[] = new int[100000];
		//自定义10万个数，赋予一位数组a
		for(int i=0;i<100000;i++){
			a[i]=i;
		}
		//程序执行开始时间
		long pre=System.currentTimeMillis();
		//求第k大数，与第三大数为例
		int result=getSortKnum(a,3);
		//程序执行结束时间
		long last=System.currentTimeMillis();
		long time=last-pre;//运行时间
		System.out.print("第三大数："+result+"  耗时："+time+"毫秒");
	}
	/**
	 * 求第k大数
	 * @param a 数组名
	 * @param k 第几大数
	 * @return 第k大数
	 */
	private static int getSortKnum(int [] a,int k){
		int array[]=new int [k];//首先定义一个k个数的一位数组
		//将数组前k个数存放到数组array当中
		for(int i=0;i<k;i++){
			array[i]=a[i];
		}
		array=getSortArray(array);//对这k个数的数组进行冒泡排序
		for(int i=k;i<a.length;i++){//将余下的数与第k大数进行比较
			if(a[i]>array[k-1]){//如果余下数比第k大数大的话，将第k大数替换掉
				array[k-1]=a[i];
				array=getSortArray(array);//重新对数组进行排序
			}
		}
		return array[k-1];
	}
	/**
	 * 对数组进行冒泡排序
	 * @author zhengyunfei
	 * @date 2014-04-18
	 * @param a 数组名
	 * @return a 排序后的数组
	 */
	private static int [] getSortArray(int a[]){
		for(int i=0;i<a.length-1;i++){
			for(int j=0;j<a.length-i-1;j++){
				if(a[j]<a[j+1]){
					swap(a, j);
				}
			}
		}
		return a;
	}
	/**
	 * 交换位置
	 * @author zhengyunfei
	 * @date 2014-04-18
	 * @param a 数组名
	 * @param j  下标
	 */
	private static void swap(int[] a, int j) {
		int temp=a[j];
		a[j]=a[j+1];
		a[j+1]=temp;
	}

	
	
}

 以第三大数为例，运行结果如下：

第三大数：99997  耗时：8毫秒

 到此为止，针对求第三个数的算法，我一共写了4篇博客，以此记录下我的心路历程，这四篇博客，按照先后顺序以此为：

至此，针对求第三大数的算法，我已经写了5篇博客，从前之后以此为：

第一篇：初写求第三大数算法

第二篇：优化求第三大数算法

第三篇：深入探究第三大数

第四篇：深入探究第K大数

第五篇：深入探究N个数组的第K大数