选择排序
选择排序思想: 从当前位置(每一轮位置不变)开始和后面的较小值进行位置交换
选择排序实现:
控制排序轮数:排序轮数:数组长度-1控制每轮从当前位置开始比较几次
public static void main(String
[] args
) {
int[] arr
= { 5, 1, 9, 30, 2, 4 };
for (int i
= 0; i
< arr
.length
- 1; i
++) {
for (int j
= i
+ 1; j
< arr
.length
; j
++) {
if (arr
[i
] > arr
[j
]) {
int temp
= arr
[i
];
arr
[i
] = arr
[j
];
arr
[j
] = temp
;
}
}
}
System
.out
.println(Arrays
.toString(arr
));
}