选择排序

package com.test;


/**
 * @ClassName: ChoiceSort.java
 * @Description: 选择排序
 * @author Bert
 * 2014-4-3 下午9:32:26
 */
public class ChoiceSort {


public static void main(String[] args) {
Integer[] num = {1,8,6,2,9,10};
if (num == null || num.length == 0) {
return;
}
for (int i = 0; i < num.length; i++) {
int min = i;
for (int j = i + 1; j < num.length; j++) {
if (num[min] > num[j]) {
min = j;
}
if (i != min) {
int tmp = num[min];
num[min] = num[i];
num[i] = tmp;
}
}
}
for (int q : num) {
System.out.println(q);
}
}
}