懒癌患者的学习记录之JAVA简单选择排序

简单选择排序

简单选择排序基本思虑

1.简单来说就是找到数组中最小的放到0，第二小的放到1，以此类推。
2.首先假设第0个值为最小
3.然后从他后面的值找到比他小的，设那个值为最小，以此类推，直到最后。
4.将最小值和0互换位置。
5.现在0位置的值就是整个数组最小的值。这个时候我们设第1个值为最小，然后重复3，4，5步骤，直到结束。

代码

public class JianDanXuanZhe {
    static void sort(int[] arr){
        for(int i = 0 ;i<arr.length;i++) {
            int min = arr[i];
            int min_index = i ;
            for(int j = i+1;j<arr.length;j++){
                if(arr[j] <= min){
                    min = arr[j];
                    min_index = j;
                }
            }
            if(min_index != i){
                arr[min_index] = arr[i];
                arr[i] = min;
            }
        }
    }

    public static void main(String[] args){
        int[] arr = {1,6,7,8,9,10,4,3,2,5,};
        sort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }


}