/** * Created by xuxiaoyu on 2015/6/25. *///选择排序:比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,//第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,//找出其中最小的数值与第N-1个元素交换,至此选择排序完成public class SelectionSort { public static void main(String[] args) { int a[] = { 2, 5, 8, 3, 2, 9, 7, 6, 1, 4,3333,22 }; int temp; for (int i = 0; i < a.length; i++) for (int j = i + 1; j < a.length; j++) { if (a[i] > a[j]) { temp = a[j]; a[j] = a[i]; a[i] = temp; } } for (int k = 0; k < a.length; k++) System.out.print(a[k] + "、"); }}