选择排序思想

　　第一次从下标为0的数字开始与后面的n-1个进行比较；找出最小或者最大的放在下标为0的这个位置；第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在 

下标为1的位置；以此类推；直到排序完成

具体代码示例

package com.chenpt.arithmetic;import java.util.Arrays;/** * @Author: chen * @Description:  选择排序 * @Date: created in 2018/9/7 * @Modified By: */public class SelectSort {    public static void operation(){        int[] arr = {9,3,5,8,2};        System.out.println("排序前：");        Arrays.stream(arr).forEach(x->{            System.out.print(x+" ");        });        for (int i=0;i
     
      arr[j]){                    int x = arr[i];                    arr[i] = arr[j];                    arr[j] = x;                }            }        }        System.out.println("\n排序后：");        for (int num : arr){            System.out.print(num+" ");        }    }    public static void main(String[] ar){        operation();    }}//执行结果排序前：9 3 5 8 2 排序后：2 3 5 8 9