选择排序

/** * 选择排序 * @author TMACJ * 时间复杂度O（n^2） * 空间复杂度O（1） * 思路：从一组数中选择一个最小（大）的数放在第一个，然后再从剩下的数中选择最小（大）的数放在第二个，以此类推... */public class SelectionSort {public static void sort(int[] a){for(int i = 0;i<a.length;i++){int tempMinPosition = i;for(int j = i+1;j<a.length;j++){if(a[tempMinPosition]>a[j]){tempMinPosition = j;}}int temp = a[tempMinPosition];a[tempMinPosition] = a[i];a[i] = temp;}}}