选择排序JAVA实现

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

}

 

posted @ 2015-03-27 22:02  kpp  阅读(125)  评论(0编辑  收藏  举报