Java版选择排序的实现

_程序人生_

于 2014-08-13 08:30:16 发布

阅读量624

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/yf0994/article/details/38531511

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

选择排序是从<a1,a2,a3,a4,a5,a6,...,an> 中每次选出最小（或最大）的元素，放在已排好序列的后边，直到全部元素都排序完成

public static int [] selectSort(int [] array){
        int length = array.length;
        for(int i = 0; i < length; i++){
            int index = i;
            int min = array[i];
            for(int j = i; j < length; j++){
                if(min > array[j]){
                    min = array[j];
                    index = j;
                }
            }
            
            array[index] = array[i];
            array[i] = min;
        }
        return array;
    }