选择排序法

时间:2019-06-15
本文章向大家介绍选择排序法,主要包括选择排序法使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
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;
    }
}

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

原文地址:https://www.cnblogs.com/Ocean123123/p/11028885.html