选择排序=》（简单选择排序）

/**
* 选择排序（简单选择排序）
* @author Cinn
*
*/
public class selectSort {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array= {48,58,50,98,69,51,27,99,100};
selectsort(array);
printArray(array);
}

/**
* 简单选择排序算法接口
* @param a
*/
public static void selectsort(int[] a){
for (int i = 0; i < a.length; i++) {
int j = i+1;
int position = i;
int temp = a[i];
for (; j < a.length; j++) {
if(a[j]<temp){
temp = a[j];
position = j;
}
}
a[position] = a[i];
a[i] = temp;
}
}

/**
* 打印数组
* @param array
*/
public static void printArray(int[] array){
for(int i=0;i<array.length;i++){
System.out.println(array[i]);
}
}
}

选择排序是不稳定的排序、时间复杂度为T(o) = O(n^2)