java选择排序算法实现

来源:互联网 发布:linux线程的优先级控制 编辑:程序博客网 时间:2024/06/06 03:46
package ff;


public class df {
 




public static void main(String[] args) {

df t=new df();
int []b={3,1,12,5,4,1,8,6,12};
t.choice(b);
System.out.println("最终排序结果");

for(int i=0;i<b.length;i++)
{
System.out.print(b[i]+"\t");
}

}
//选择排序方法的实现
public  void  choice(int[] a) {
// TODO Auto-generated method stub


int temp,minvalue ,minIndex;


for(int i=0;i<a.length-1;i++){
 
minIndex=i;
minvalue=a[minIndex];
 
for(int j=i+1;j<a.length-1;j++)
{
if(a[j]<a[i])
{
 minIndex=j;

 minvalue=a[minIndex];
             }
}
temp=a[i];
a[i]=minvalue;
a[minIndex]=temp;
 
 
 
}
}
}
原创粉丝点击