排序算法之简单选择排序（Java版）

巩固一下基础，为什么要学习简单的排序算法？
答：编码简单、易于实现、在一些特别的情况下简单排序算法可能更加有效、简答的算法思想可以衍生出复杂算法、是一些简单场景的首选。

---

选择排序思路：

代码实现：

public class FunctionTest {

    public static void main(String[] args) {

        int[] array = {3,4,7,1,2,5,9,8,6};

        for(int i = 0; i<array.length;i++) {
            //寻找从[i,len)最小值
            int min = i;//min永远是最小元素的下标
                for(int j =i+1;j<array.length;j++) {
                    if(array[j]<array[min])
                        min = j;
                //得到min就是最小元素的下标
                }
                //下面是将最小值与i位元素交换
            int temp = 0;
            temp =array[i];
            array[i] = array[min];
            array[min] = temp;

        }

        for (int i : array) {
            System.out.print(i+",");
        }
    }
}