选择排序

/**
* 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] + "、");
}

}