package kpp.sort;
/**
* 选择排序
* 从第0个元素开始,每次选择最小的元素,与当前元素交换
* 简单选择排序是不稳定的排序。
时间复杂度:T(n)=O(n^2)。
* @author kpp
*
*/
public class SelectSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int array[] = {49,38,65,97,176,213,227,49,78,34,12,164,11,18,1};
selectSort(array);
for(int k :array){
System.out.println(k);
}
}
private static int selectSort(int data[]){
int len = data.length;
int min = 0;
for(int i = 0;i < len;i++){
min = data[i];
int minIndex = i;
for(int j = i;j < len;j++){
if(data[j] < min){
min = data[j];
minIndex = j;
}
}
data[minIndex] = data[i];
data[i] = min;
}
return 0;
}
}