选择排序:
每次都选择最小的数放在已经排序好的序列之后,直到所有的序列都被排好序。
import java.util.Arrays;
public class SelectSort {
public static void main(String[] args) {
int[] arr = {2, 1, 4, 3, 5, 7, 6, 9, 8, 0};
selectSort(arr);
System.out.println(Arrays.toString(arr));
}
private static void selectSort(int[] arr) {
for (int i = 0, ln = arr.length; i < ln - 1; i++) {
int min = i;
for (int j = min + 1; j < ln; j++) {
if (arr[min] > arr[j]) {
min = j;
}
}
if (min != i) {
arr[min] = arr[min] ^ arr[i] ^ (arr[i] = arr[min]);
}
}
}
}