package practise;
public class Select_Sort {
//原理:在一组数组里面定义一个最大数值的下标,让int[index]和其它数值挨个比较,选出最大的值int[i],
// 并把该最大值的下标i和我们原先设置的index进行置换,即index=i;
//并且把他们两个的位置进行互换,依次类推,直到完全排序好
public static void main(String[] args){
int[] num=new int[]{4,3,1,6,9,5};
*ChooseSort*(num);
}
public static void ChooseSort(int[] array){
for(int I=0;i<array.length;i++){
Int index=i;//定义当前下标为最小值下标
for(int j=I+1;j<array.length;j++){
if(array[j]<array[index]){//a[I]<a[index] 从下到大排序
index =j;
}
}
int temp = array[index];//交换
array[index] = array[I];
array[I] = temp;
}
for (int e:array){
System.*out*.print(e+”\t”);
}
}
}