选择排序算法-java

选择排序算法步骤：

1.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

2.再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

3.重复第二步，直到所有元素均排序完毕。

代码如下：

import org.junit.Test;

public class SelectSort {
    public void selectSotrt(int[] array) {
        int j = array.length - 1;
        //总共要经过 N-1 轮比较
        for (int i = 0; i < j; i++) {
            int min = i;
            // 每轮需要比较的次数 N-i
            for (int m = i + 1; m < array.length; m++) {
                if (array[m] < array[min]) {
                    // 记录目前能找到的最小值元素的下标
                    min = m;
                }
            }
            // 将找到的最小值和i位置所在的值进行交换
            if (i != min) {
                int temp = array[min];
                array[min]=array[i];
                array[i]=temp;
            }
        }
    }


    @Test
    public void fun() {
        int[] a = {7, 10, 5, 3, 6, 8, 4, 9, 1, 2};
        selectSotrt(a);
        System.out.println(a);
    }

}