数组的排序《二》选择排序


```java
public class Test01 {

    public static void main(String[] args) {
        //选择排序(按照升序进行排列)
        int[] arr = {11, 2, 3, 8, -4};
        /*选择排序的思想:假设第一个数为最小数,然后让第一个数与后面的数进行比较,如果遇到比自己小的数则交换下标位置,
        然后进行该数组位置的交换

        优点:相比较冒泡排序每次只交换一个位置

         */
        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 t=arr[minIndex];
                arr[minIndex]=arr[i];
                arr[i]=t;
            }

        }
        System.out.println(Arrays.toString(arr));//Arrays.toString(数组)可以输出数组
    }
}


版权声明:本文为qq_44748946原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。