选择排序(Select Sort)

今天和身边的同学聊天，就说一段时间不用排序算法就有些分不清各类算法，然后就想自己也来整理选择排序、冒泡排序和快速排序三种。今天先说说选择排序。。。。

#选择排序
选择排序（Select Sort）一种简单且直观的排序算法。其基本思想时：每一轮都遍历未排序的数组，找到最小（大）数，将次数放到未排序数组的首（尾）位。循环上述步骤，直至所有数据遍历结束。

#算法描述
1、 在一个长度为 N 的无序数组中，第一轮遍历 n-1 个数（除去第一个数）找到最小的和第一个数交换。
2、第二轮从下一个数开始遍历 n-2 个数，找到最小的数和第二个数交换。
3、重复以上操作直到第 n-1 次遍历最小的数和第 n-1 个数交换，排序完成。

#选择排序图解演示

每一轮找到最小数，将其放到未排序的首位。红色代表已经排序好的，其中第二轮中9已经是未排序中的最小数，所以未设计到调换位置。

#Java代码实现

//排序算法
public class Sort {
    public static void main(String[] args) {
        int[] arr = {15,9,14,25,23,13,5};
        SelectSort(arr);
    }
    public static void SelectSort(int arr[]){
        int a;
        for (int i=0;i<arr.length;i++){
            int k=i;
            for (int j=i+1;j<arr.length;j++){
                if(arr[k]>arr[j]){
                    k=j;
                }
            }
            a = arr[i];
            arr[i] = arr[k];
            arr[k] = a;
            System.out.println(arr[i]);
        }
    }
}

选择排序有一个嵌套for循环，外层走一次，内层走全部，所以该算法的时间复杂度为O(n^2)。

下一章我们来说说冒泡排序。冒泡排序