Java直接选择排序

直接选择排序：

1.若最小的元素不是第一个元素，则将最小的元素与第一个元素互换位置。

2.第一个元素已排序完成，接着寻找第二小的元素，若第二小的元素不是第二个元素，则互换位置。

3.一直重复类似操作。

class SelectSort {public static void main(String[] args) {int[] array = {9,8,7,6,5,4,3,2,1};for (int i = 0; i < array.length - 1; i++){int minTag = i;/*查找最小的元素*/for (int j = i + 1; j < array.length; j++){if (array[minTag] > array[j]){minTag = j;}}/*若最小的元素就是本身，那么就不用交换*/if (minTag != i){array[minTag] = array[minTag] ^ array[i];array[i] = array[minTag] ^ array[i];array[minTag] = array[minTag] ^ array[i];}}for (int i = 0; i < array.length; i++){System.out.print(array[i] + "\t");}}}