Java八大排序——选择排序（附Java代码）

目录

1.

什么是选择排序

2.实列

思路分析：

3.总结

4.代码实现

---

1.什么是选择排序

        选择排序是一种简单直观的排序算法，其基本思想是：首先在未排序的数列中找到最小（大）元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

2.实列

        现有一个数组{9，5，1，6}

思路分析：

第一趟排序：从四个元素里找到最小的元素，与第一个元素进行交换，将最小元素放在首位。

        排序后：{1，5，9，6}

第二趟排序：从剩下三个元素里找到最小元素，与等待排序的元素的第一个元素进行交换。

        排序后：{1，5，9，6}

第三趟排序：在剩下三个元素里找到最小元素，与等待排序的元素的第一个元素进行交换。

        排序后：{1，5，6，9}

3.总结

        1.选择排序一共有数组长度-1次排序。

        2.每一次排序都相当于一次循环，循环思想如下：

                1.假定当前的数是最小数

                2.和后面的数依次进行比较，如果有比它还小的数则进行交换并获取下标

4.代码实现

public static void main(String[] args) {
        int[] arr = new int[]{2, 36, 78, 79, 76, 999, 890, 8, 3};

        xuZhe(arr);
    }
    public static void xuZhe(int[] arr){
        //找最大值
        for (int i = 0; i < arr.length-1; i++) {
            int maxIndex=i;
            for (int j = i+1; j < arr.length ; j++) {
                if (arr[j]>arr[maxIndex]){
                    maxIndex=j;
                }
            }
            //找到最大值进行交换
            int a=arr[i];
            arr[i]=arr[maxIndex];
            arr[maxIndex]=a;
        }
        System.out.println(Arrays.toString(arr));
    }