选择排序

• 选择排序原理 : 它的工作原理是每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

• 注意事项 :

  • 有n个元素，那么就要比较n-1轮次。

  • 每一趟中都会选出一个最值元素，较前一趟少比较一次 :::tips package com.itheima.arraysort_demo.selectionsort_demo;
    /*
    选择排序工作原理 :
    它的工作原理是每一次从待排序的数据元素中选出最小的一个元素，
    存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。
    以此类推，直到全部待排序的数据元素排完。

    注意 :
    1 有n个元素，那么就要比较n-1趟。
    2 每一趟中都会选出一个最值元素，较前一趟少比较一次
    */

import java.util.Arrays;

public class SortDemo {
public static void main(String[] args) {
int[] arr = {4, 1, 5, 3, 2};

   // 遍历数组<br />       for (int i = 0; i < arr.length - 1; i++) {<br />           // 记录当前元素和其之后所有元素的最小值索引<br />           int minIndex = i;
       int min = arr[i];<br />           for (int j = i; j < arr.length; j++) {<br />               if (arr[j] < min) {<br />                   minIndex = j; // 把当前最小值的索引赋值给minIndex<br />                   min = arr[j];// 替换最小值<br />              }<br />          }
       if (i != minIndex) {<br />               int temp = arr[i];<br />               arr[i] = arr[minIndex];<br />               arr[minIndex] = temp;<br />          }<br />      }
   System.out.println(Arrays.toString(arr));<br />  }<br />}

:::