2018-07-26 选择排序

选择排序是一种简单直观的排序算法。
要排序，那么我就先从数组中找出最小的放到第一个位置，然后再看剩于元素中最小的放到第二个位置...以此类推，完成整个的排序工作。
下边我们来画图演示一下排序过程

2018-07-26 选择排序

规则：
1：第一次是从0索引开始和其他的进行比较
2：第二次是从1索引开始和其他的进行比较
.....
最后一次是数组长度 - 2的元素和数组长度 - 1的元素比较

代码如下：

public class SelectSort {

    public static void main(String[] args) {
        int[] array = {12,34,5,20,78,80,10};
        //输出排序前值:
        printArray(array);

        // 排序
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = i + 1; j < array.length; j++) {
                if (array[i] > array[j]) {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        
        //输出排序后值:
        printArray(array);
    }
    
    private static void printArray(int[] array) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < array.length; i++) {
            sb.append(array[i] + ",");
        }
        System.out.println(sb);
    }
}

输出结果：

12,34,5,20,78,80,10,
5,10,12,20,34,78,80,