码迷,mamicode.com
首页 > 编程语言 > 详细

选择排序JAVA实现

时间:2015-03-27 23:50:28      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:

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

}

 

选择排序JAVA实现

标签:

原文地址:http://www.cnblogs.com/kangpp/p/4372973.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!