首页 > 编程语言 > 详细

选择排序法

时间:2019-06-15 23:25:21      阅读:178      评论:0      收藏:0      [点我收藏+]
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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!