数据结构：选择排序之简单选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

时间复杂度：O(n^2)

空间效率，空间复杂度：O(1)

比较次数与序列的的初始化无关，始终是n(n-1)/2次

 数据结构基本十大算法：

 动图演示

代码实现

public class SelectSort {
    public static void main(String[] args) {
        int[] a=new int[]{49,38,65,97,76,13,27,49};
        int n=a.length;
        SelectSort1(a,n);
    }

    static void SelectSort1(int[] a,int n){
        //一共进行n-1趟排序
        int i,min,j;
        int temp;//中间变量
         for (i=0;i<n-1;i++){
             min=i;  //记录最小元素位置
             //在a[i...n-1]中选择最小的元素
             for (j=i+1;j<n;j++){
                 if (a[j]<a[min]){
                     min=j;
                 }
             }
             if(min!=i){
                 //共移动元素三次
                 temp=a[i];
                 a[i]=a[min];
                 a[min]=temp;
             }

             System.out.print("第"+i+"排序:");
             for (int c=0;c<n;c++) {
                 System.out.print(a[c]+" ");
             }
             System.out.println();
         }
    }
}

结果：