选择排序法

public class MainActivity extends AppCompatActivity {
    int[] arr = new int[]{9, 5, 4, 8, 7, 3, 1};
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        int[] select = select(arr);
        System.out.println(Arrays.toString(select));

    }

    public int[] select(int[] array) {

        for (int i = 0; i < array.length-1; i++) {//遍历所有
            for (int f = i + 1; f < array.length; f++) {// 把最小的放在前面
                if (array[i] > array[f]) {
                    int temp = array[f];
                    array[f] = array[i];
                    array[i] = temp;
                }
            }
        }
        return array;
    }
}

 

类似冒泡排序,只是反过来把最小的放前面. 每一轮都能选出最小的数 最外层开始选择第一个数和所有的开始比较，原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。