选择排序-简单选择排序

简单选择排序的JAVA实现

public class SelectSort {
    public byte[] Sort(byte[] by) {
        // 简单的选择排序
        for (int i=0; i<by.length;i++) {
            int min = by[i];//假设取到的值为最小值0
            int n = i; // 假定的最小数的位置索引
            for (int j = i + 1; j < by.length; j++) {
                if (by[j] < min) { // 找出最小的数
                    min = by[j];//把最小的数赋值给变量min，j是真实最小数的位置索引
                    n = j;//修改假设的最小数的位置索引
                }
            }
            by[n] = by[i];//从哪找到的最小数，则把假设的那个最小数值放到获取真实的最小数的原来位置,把这一趟比较的最小值指定位置
            by[i] = (byte) min;//把比较之后获取的最小数值放到对应的位置
        }
        return by;
    }

}