您的位置:首页 > 编程语言 > Java开发

用java实现选择排序算法

2014-05-28 17:08 162 查看
代码如下

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);
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: