算法与数据结构 选择排序算法

1. 选择排序算法
   选择排序是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
   选择排序算法是通过选择和交换来实现排序的，其流程如下：
   （1）首先从原始数组中选择最小的一个数据，将其和位于第一个位置的数据交换；
   （2）接着从剩下的n-1个数据中再次选择最小的一个，将其与（1）中交换后的第二位置的数据交换位置；
   （3）不断重复上述过程，知道最后两个数据完成比较交换。
   为了更好地理解，下面举一个实例来执行该过程：
   
   对于整型数据118,101,105，127，112，这是一组无序数据。
   执行步骤：

(1)第1次排序，从原始数组中选择最小的数据，这个数据便是101，将其与第1个数据118进行交换。此时排序后的数据为101、118、105、127、 112。

(2)第2次排序，从剩余的数组中选择最小的数据，这个数据便是105，将其与第2个数据118进行交换。此时排序后的数据为101、105、118、 127、112。

(3)第3次排序，从剩余的数组中选择最小的数据，这个数据便是112,将其与第3个数据118进行交换。此时排序后的数据为101、105、 112、 127、 118。

(4)第4次排序，从剩余的数组中选择最小的数据，这个数据便是118，将其与第4个数据127进行交换。此时排序后的数据为101、105、112、 118、 127。

2. 实例代码如下：

public static void main(String[] args) {
        int[] a = {118,101,105,127,112};
        selectionsort(a);
        System.out.println("最终排序结果：" + Arrays.toString(a));
    }

    private static void selectionsort(int[] a) {
        int n = 0;
        for (int i = 0; i < a.length-1;i++) {
            for (int j = i + 1;j < a.length ;j++){//依次往后遍历比较，交换两数位置
                if (a[i] > a[j]) {
                    swap(a,i,j);
                    n++;
                    System.out.println("第"+n+"步排序结果："+Arrays.toString(a));
                }
            }
        }
    }

    private static void swap(int[] a, int i, int j) {
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
//输出结果:

第1步排序结果：[101, 118, 105, 127, 112]
第2步排序结果：[101, 105, 118, 127, 112]
第3步排序结果：[101, 105, 112, 127, 118]
第4步排序结果：[101, 105, 112, 118, 127]
最终排序结果：[101, 105, 112, 118, 127]