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; } }