选择排序法

选择排序法是一种常见的排序方法

package com.hase;

import java.util.Arrays;

public class TestSort {

    public static void main(String[] args) {
        //定义数组arr
        int[] arr = {1,2,3,4,9,8,7};
        //调用selectSort方法
        selectSort(arr);
        //打印排序后的数组
        System.out.println(Arrays.toString(arr));

    }


    /**
     * 对数组进行选择排序
     * @param arr int类型的数组
     */


    public static void selectSort(int[] arr) {
        //从第一个下标位置0作为起始下标位置开始，每次起始下标位置往后推一个
        for(int i = 0; i < arr.length - 1; i++) {
            int index = i;
            //和本轮起始元素下标之后的元素依次进行比对，有比当前元素小的就把它的坐标赋给本轮起始元素下标
            for(int j = i + 1; j < arr.length; j++) {
                if(arr[index] > arr[j]) {
                    index = j;
                }
            }
            //如果本轮比对之后当前元素的下标和本轮最小的下标不相同，则交换这两个下标对应的元素
            if(index != i) {
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;

            }

        }
    }

}