Java选择排序

package selectsort;public final class SelectSortTest {/** * 直接选择排序  思路：将一个数组从逻辑上分为有序区和无序区，执行n-1 趟 从无序区选择一个最小的数放在有序曲的最后  * 优点只要交换n-1次 优于冒泡排序 * @param args */public static void main(String[] args) {int[] a = {1,5,3,6,4,2,8,7,9};selectSort(a);for (int t : a) {System.out.print(t + " ");}}public static void selectSort(int[] src) {int n = (src.length - 1);for (int i = 0; i < n; i++) {int min = i;for (int j = i; j < n; j++) {if (src[min] > src[j+1]) {min = j + 1;}}int temp = src[i];src[i] = src[min];src[min] = temp;}}}