排序概论——选择排序

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

一、选择排序
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.是一种不稳定的排序算法，排序个数少的时候效率高