数组里的算法

数组算法：选择排序

package com.array;

import java.util.Arrays;
/**
 * @Author: liuchang
 * @CreateTime: 2020.7.12
 * @Description: 郑州工程技术学院-中德学院
 */
/*
选择排序：
        选择排序原理：从0索引开始，依次和后面的元素进行比较，小的元素向后放，经过一轮比较后，最小的元素在最小索引处
 */
public class ArrayDemo04 {
    public static void main(String[] args) {
        int[] array={12,20,42,80,10,30,11,12};
        /*
        选择排序的
        推导：1.首先让0索引和其他索引相互比较，
              若0索引大于其他的索引就进行交换
              交换方法：使用中间变量进行交换
        for (int i1 = 0; i1 < array.length-1; i1++) {
            if (array[0]>array[i1]){
                int t=array[i1];
                array[i1]=array[0];
                array[0]=t;
            }
        }
        2.然后让1索引和其他索引相互比较，
        若1索引大于其他索引就进行交换
        交换方法：使用中间变量进行变换
        for (int i1 = 1; i1 < array.length-1; i1++) {
            if (array[1]>array[i1]){
                int t=array[i1];
                array[i1]=array[1];
                array[1]=t;
            }
        }
        System.out.println(Arrays.toString(array));
         */
        for (int i = 0; i < array.length-1; i++) {
            for (int i1 = 1+i; i1 < array.length; i1++) {
                if (array[i]>array[i1]){
                    int t=array[i1];
                    array[i1]=array[i];
                    array[i]=t;
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }
}