选择排序详解

/*
选择排序，跟冒泡排序不同，选择排序记录最小值的下标
确定下标后直接进行元素交换，而不是在循环中频繁的进行元素交换
*/


public class fuck10{

public static void main(String[] args){

//定义一个数组
int[] a={3,1,2,6,5};

for(int i=0;i<a.length-1;i++){

//假设一个数据是最小值，记录最小元素的下标
int min=i;
for(int j=i+1;j<a.length;j++){
if(a[min]>a[j]){
min=j;   //给min重新赋值
}
}

//交换位置
if(min!=i){
int temp;
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}

for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}

}
}