排序概论——选择排序

常见的排序：选择排序，直接插入排序，冒泡排序，堆排序，快速排序，归并排序
接下来的几篇博客，我将挨个介绍每种排序算法的思想，实现，空间复杂度，时间复杂度以及每种之间的异同点

一、选择排序
1.思想：给定一组记录，第一轮遍历得到最小的记录，将该记录与第一个记录的位置进行互换，接着将不包含第一个记录的所有记录遍历再得到一个最小值，该记录与第二个位置的记录互换，重复该过程，知道进行比较的记录只剩一个为止。
2.代码实现：

import java.util.Arrays;
public class SeleceSort {
    public static void selectSort(int []array,int n){
        int min;//记录最小值的位置
        int i,j;
        for(i=0;i<n-1;i++){
            min=i;//将每次遍历的第一个数当做最小值
            for(j=i+1;j<n;j++){
                if(array[j]<array[min]) min=j;
            }
            //从for循环出来min是最小值的位置
            //如果min=i，min位置没变，如果不等，交换位置，让min始终是最小值的位置
            if(min!=i){
                int t=0;
                t=array[min];
                array[min]=array[i];
                array[i]=t;
            }
        }
    }
    public static void main(String[] args){
        int array[]={4,7,3,2,8,6,9,5};
        selectSort(array,array.length);
        System.out.println(Arrays.toString(array));
    }
}

3空间复杂度：O(1)
4.平均.时间复杂度：O（n^2）
5.是一种不稳定的排序算法，排序个数少的时候效率高