package sort; /* 选择排序: 将数组中所有的数据项扫描一趟,从中选出最小的一个。最小的和数组的0号元素交换位置。 现在最左端的数据项就是有序的了。再次扫描数组,从1号位置开始,还是找最小的,然后和1号位置的元素交换。 这个过程持续到所有数据项排定。 */ public class Select { public static void main(String[] args) { int[] a = new int[] { 6, 4, 2, 5, 3, 0, 9, 7, 8, 1 }; sort(a); for (int i = 0; i < a.length; i++) { System.out.print(a[i] + ","); } } private static void sort(int[] arr) { int arrLen = arr.length; for (int i = 0; i < arrLen; i++) { int min = i; for (int j = i + 1; j < arrLen; j++) { if (arr[min] > arr[j]) { min = j; } } int temp = arr[min]; arr[min] = arr[i]; arr[i] = temp; } } }