简述选择排序

简述选择排序

选择排序就是每次比较都把数据里最小的数据放到列表的左侧,不断地选择数据中最小值，所以称之为选择排序

public class Selection2 {

    public static void main(String[] args) {
        int[] arr={3,4,2,1,6,7,8,5,30,57,765,-4,0,655};
        selectionSort(arr);
        for (int i : arr)
        {
            System.out.print(i+" ");
        }
    }

    public static void selectionSort(int[] arr)
    {
        for (int i = 0; i < arr.length-1; i++) { //如果有8个数，只需要比较7次，从0开始，所以i < arr.length-1
            int minIndex=i;   //minIndex记录每两个数中小的数的索引
            for (int j =i+1; j < arr.length; j++) {
                if (arr[j]<arr[minIndex]) 
                {
                    minIndex=j; //把值小的数的索引传递给minIndex
                }
            }
            if (i != minIndex) { // 把剩余数中最小的交换到最左边
                int tem=arr[i];
                arr[i]=arr[minIndex];
                arr[minIndex]=tem;
            }
        }
    }
}