选择排序

package com.zlf.test;

public class SelectSortTest {
 public static void main(String[] args) {
  int [] a={7,5,8,1,9,4,2,6,13,3};
  selectSort(a);
  for(int i=0;i<a.length;i++){
   System.out.println(a[i]);
  }
 }
 public static void selectSort(int [] a){
  for(int i=0;i<a.length;i++){
   for(int j=i+1;j<a.length;j++){
    if(a[i]>a[j]){
     int temp=a[i];
     a[i]=a[j];
     a[j]=temp;
    }
   }
  }
 }

}
复杂度O（n^2） 稳定排序

工作原理：首先在未排序的序列中找到最小元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小元素，放到排序序列末尾。直到所有的元素均排序完毕。