java 算法之选择排序

1. 选择排序
选择排序是一种简单直观的排序算法，其基本原理是每一次从待排序的数组里找到最小值（最大值）的下标，然后将最小值（最大值）跟待排序数组的第一个进行交换，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。反复的进行这样的过程直到待排序的数组全部有序。

2、过程动态图

3、Java 代码实现

public static void main(String[] args) {
    int[] arry = {9,8,7,6,5,4,3,2,1};
    selectSort(arry);
    //输出排序后的数组
    System.out.println(Arrays.toString(arry));
}
public static void selectSort(int[] arry){
    //外层循环控制循环的次数
    for (int i = 0; i <arry.length ; i++) {
        int k = i;
        //内层循环表示，外层循环每经过一次得出改次循环得到的最小值
        for (int j = i; j < arry.length ; j++) {
                if(arry[j]<arry[k]){
                    k = j;

                }
        }
        //把每次内层循环得到的最小值与本次循环的第一个数交换位置，tem为临时变量
        int tem = arry[i];
        arry[i] = arry[k];
        arry[k] = tem;
    }
}