选择排序算法:
每次找到数组中最小值的索引,然后和指定的位置进行数据交换。
代码如下:
int [] array= {15,27,43,64,2,31,11,56};
System.out.println("排序前:"+Arrays.toString(array));
int size=array.length;
for(int i=0;i<size;i++) {
int minIndex=i;
for(int j=i+1;j<size;j++) {
if(array[minIndex]>array[j]) {
minIndex=j;//将每次比较中最小值的索引拿出来
}
}
//每轮比较完后进行交换
int temp=array[minIndex];
//将指定次小数据的索引位置和指定位置进行交换。
array[minIndex]=array[i];
array[i]=temp;
}
System.out.println("排序后:"+Arrays.toString(array));