JAVASE学习笔记 Java中数组排序算法-选择排序

1.回顾冒泡排序

前面我们已经介绍了冒泡排序，假设我们要获得升序数列，冒泡排序的原理为：就是把每一个元素和下一个元素进行比较和交换，使得较大的元素像气泡一样向右侧进行移动。 移动如下图所示。

这样一来，每一轮操作都可以把一个最大元素移动到最右侧，经过多轮操作，无序的数列成为了升序数列：

但是冒泡排序的有一个明显弊端：元素交换的次数太多，在程序运行的世界里，虽然计算机并不会产生什么“负面情绪”，但是频繁的数组元素交换意味着更多的内存读写操作，严重影响了代码运行效率。

2.选择排序的原理

选择排序：每一次拿一个元素和它后面的每一个元素挨个比较，小的往前放，经过一轮比较，最小的元素就会出现在最前面，如此反复，经过几轮，数组排序就好了。

3.选择排序的代码实现

import java.util.Arrays;
public class MyTest2 {
    public static void main(String[] args) {
        //选择排序
        int []arr={5,8,6,3,9,2,1,7};
        SelectionSort(arr);
    }

    private static void SelectionSort(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
            int mindex=i;
            for (int j = i+1; j < arr.length; j++) {
                mindex = arr[mindex] < arr[j] ? mindex : j;
            }
                int temp=arr[i];
                arr[i]=arr[mindex];
                arr[mindex]=temp;
            }
        System.out.println(Arrays.toString(arr));
        }
    }