一.首先我们看一下选择排序算法的原理
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
1.根据算法原理,我们可以写出如下代码:
public void sort(int [] array){
for(int i=0;i<array.length;i++){
int min=i;
for(int j=1+i;j<array.length;j++){
if(array[min]>array[j]){
min=j;
}
}
if(min!=i){
temp=array[i];
array[i]=array[min];
array[min]=temp;
}
System.out.println(Arrays.toString(array));
}
}
2.编写测试数组 int [] array={4,6,8,2,1,3};输出结果如下:
[1, 6, 8, 2, 4, 3]
[1, 2, 8, 6, 4, 3]
[1, 2, 3, 6, 4, 8]
[1, 2, 3, 4, 6, 8]
[1, 2, 3, 4, 6, 8]
[1, 2, 3, 4, 6, 8]