选择排序java实现

sdlyjzh

于 2017-11-23 13:41:10 发布

阅读量257

点赞数

分类专栏：排序算法文章标签：选择排序

本文链接：https://blog.csdn.net/sdlyjzh/article/details/78613944

版权

排序算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

选择排序是根据冒泡排序改造的。每次在无序数据里面，选出最小的值，然后与头部元素互换。

    public void selectSort(int[] data){
        for(int i=0;i<data.length-1;i++){
            int least = i;
            for(int j=i+1; j<data.length;j++){
                if(data[j] < data[least]){
                    least = j;
                }
            }
            if(i != least){
                int temp = data[i];
                data[i] = data[least];
                data[least] = temp;
                }
        }
    }