选择排序步骤:
从左至右检查每个数字,找出最大的记录坐标,起始坐标0,如果遇到比0坐标大的值,则替换,以此类推,内循环结束后会得到最大的值,然后与外循环的值比较,相等则不替换,反之替换位置。
public static void main(String[] args) {
int[] arr = {1, 3, 6, 56,17, 32, 2, 8, 7, 11, 46};
for (int i = 0; i < arr.length; i++) {
int index=i;
for (int j = i+1; j < arr.length; j++) {
if(arr[i]<arr[j]){
index=j;
}
}
if(i!=index){
int t=arr[i];
arr[i]=arr[index];
arr[index]=t;
}
}
Arrays.stream(arr).forEach(x-> System.out.print(x+","));
}