基本思想：

在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

简单选择排序 - 图1

代码实现：

  1. public class SelectionSort {
  3.     public static void main(String[] args) {
  4.         int[] a={49,38,65,97,76,13,27,49,78,34,12,64,1,8};
  5.         System.out.println("排序之前：");
  6.         for (int i = 0; i < a.length; i++) {
  7.             System.out.print(a[i]+" ");
  8.         }
  9.         //简单的选择排序
  10.         for (int i = 0; i < a.length; i++) {
  11.             int min = a[i];
  12.             int n=i; //最小数的索引
  13.             for(int j=i+1;j<a.length;j++){
  14.                 if(a[j]<min){  //找出最小的数
  15.                     min = a[j];
  16.                     n = j;
  17.                 }
  18.             }
  19.             a[n] = a[i];
  20.             a[i] = min;
  22.         }
  23.         System.out.println();
  24.         System.out.println("排序之后：");
  25.         for (int i = 0; i < a.length; i++) {
  26.             System.out.print(a[i]+" ");
  27.         }
  28.     }
  30. }

总结：

简单选择排序是不稳定的排序，时间复杂度：T(n)=O(n^2)。