Java 算法基础 选择排序法

介绍

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

计算过程：

每一趟从待排序的数据元素选最小或最大的一个元素，顺序放在已排序好序的数列的最后，直到全部待排序的元素排完。

代码实现

import java.lang.reflect.Array;
import java.util.Arrays;
public class 选择排序 {
    public static void main(String[] args) {
        int a[] = {25,45,6,7,85};
        sort(a);
        System.out.println(Arrays.toString(a));
    }

    static void sort(int a[]){
        int index;
        for (int i = 1; i < a.length; i++) {
            index = 0;
            for (int j = 1; j <= a.length - i; j++) {
                if (a[j]>a[index]) {
                    index = j;
                }
            }
            int temp = a[index];
            a[index] = a[a.length-i];
            a[a.length-i] = temp;
        }
    }
}