数组之选择排序

数组之选择排序

选择排序原理：从0索引处开始，依次与后面的元素进行比较，小的元素向前放，经过一轮比较后，最小的元素出现在了最小索引处

规律：数组有n个元素，需经过n-1轮比较，从index=0位开始，依次与后边比较。第二轮从index=1开始，第三轮从index=2开始...若比后面的某个元素大，则交换位置，新的index位的值继续与后面（从需要交换的那个值的下标开始）往下比。

代码

package com.sun.base.Array.text;

import java.util.Arrays;

/**
 * @Author: fei
 * @CreateTime:2020-11-26
 */
public class Demo04 {
    public static void main(String[] args) {
        int[] arr = new int[]{5,2,70,85,6,1};
        for(int index =0;index<arr.length-1;index++){//从第一个元素开始,
            for (int i = 1+index; i < arr.length; i++) {//arr[index]与index位以后的元素依次比较
                if(arr[index]>arr[i]){//若arr[index]>arr[i]则交换位置后,新的arr[index]继续从i+1位开始比
                    int t = arr[index];
                     arr[index]=arr[i];
                     arr[i] = t;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

运行