算法基本排序之选择排序_选择排序算法对10 8 2 4 6 7排序-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_43686699/article/details/119547972

选择排序

是一种更加简单直观的排序方法

需求：

	排序前：{4,6,8,7,9,2,10,1}

	排序后：{1,2,4,5,7,8,9,10}

排序原理

1.每一次遍历的过程中，都假定第一个索引处的元素是最小值，和其他索引处的值依次进行比较，如果当索引处的值大于其他某个索引处的值，则假定其他某个索引处的值为最小值，最后可以找到最小值所在的索引

2.交换第一个索引处和最小值所在的索引的值

即每次寻找剩余元素的最小值，和第一个元素进行交换

代码实现

public class Selection1 {

    public static void main(String[] args) {
        int a[] = new int[]{4,7,2,1,6};
        for (int i = 0; i < a.length-1; i++ ) {
            int minIndex = i;
            for (int j = i + 1; j < a.length; j++) {
                if (a[minIndex] > a[j] ) {
                    minIndex = j;
                }
            }
            int temp = a[minIndex];
            a[minIndex] = a[i];
            a[i] = temp;
        }
        System.out.println(Arrays.toString(a));

    }

}

外层循环控制第几趟循环，内层循环控制比较几次，定义的变量用来记录每一躺比较后的最小值。