选择排序

package com.zhao.algorithm.sort;

import java.util.Arrays;

/**
 * AUTHOR :zhao
 * 日期：2020/2/14 17:58
 * 选择排序，依次比较获取它元素里面最小的数字进行排序
 *
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {4, 2, 5, 38, 97, 6, 24, 12, 10, 66};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    static  void  selectSort(int[] arr){
        //遍历所有元素
        for (int i = 0; i <arr.length ; i++) {
            int minIndex=i;
            //依次获取最小元素的下标
            for (int j = i+1; j <arr.length ; j++) {
                //一直和最小的元素比较
                if(arr[minIndex]>arr[j])
                    minIndex=j;
            }
            //将依次获取的最小元素进行交换,前提是这两个元素不相等
            if(minIndex!=i){
                int tmp=arr[minIndex];
                arr[minIndex]=arr[i];
                arr[i]=tmp;
            }
        }

    }
}