线性时间选择

最近学习了一些算法自己用java写了一个线性时间选择的。

package src.com.joel.java.lineselect;

import java.util.Date;
import java.util.Random;
/**
* 线性时间选择算法
* @author joeljx
* 2010-5-25上午11:35:57
*/
public class Select {
//产生随机位置
public static int randomPartition(int []data,int start,int end){
Random random = new Random(new Date().getTime());
int index = random.nextInt(data.length-1);
System.out.println(index);
swap(data,0,index);
return partition(data,start,end);
}
//划分数组的大小，分为左右两边
public static int partition(int []data,int start,int end){
int var = data[start];
int i = start+1;
int j = end;
for(;;){
while(data[i]<var)
i++;
while(data[j]>var)
j--;
if(i>=j){
break;
}else{
swap(data,i,j);
}
}
data[start] = data[j];
data[j] = var;
return j;
}
public static void swap(int []data,int i,int j){
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
public static int select(int []data,int start,int end,int k){
if(start == end){
return data[start];
}
int middle = randomPartition(data,start,end);
int size = middle - start +1;
if(k <= size){
return select(data,start,middle,k);
}else{
return select(data,middle+1,end,k - size);
}
}

public static void main(String []args){
int []data = {8,1,3,5,6};
System.out.println(select(data,0,data.length-1,5));
}
}

 

有什么不足的望各位大虾能指点一二！（第一次发文章）