`
清春不二
  • 浏览: 15963 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

用java实现选择排序算法

阅读更多
代码如下

import java.util.*;
public class MySet {

	public static void main(String[] args) {
		ArrayList<Integer> al=new ArrayList<Integer>();
		while(al.size()<10){
			int value=(int)(Math.random()*50);
			boolean b=true;
			for(Integer v : al){
				if(v==value){
					b=false;
					break;
				}
			}
			if(b)al.add(value);
		}
		
		
		//选择排序算法
		int tmp=0;
		for(int i=0;i<al.size();i++){
			int minIdex=i;
			for(int j=i+1;j<al.size();j++){
				if(al.get(minIdex)>al.get(j)){
					minIdex=j;
				}
			}
			
			if(minIdex!=i){
				tmp=al.get(i);
				al.set(i, al.get(minIdex));
				al.set(minIdex, tmp);
			}
			
		}
		
		for(Integer v:al){
			System.out.println(v);
		}
	}

}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics