选择排序java实现

来源:互联网 发布:php addoption 编辑:程序博客网 时间:2024/05/21 19:46

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

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