选择排序 一、概念 二、复杂度 三、代码实现 冒泡排序 快速排序 堆排序 插入排序 希尔排序（缩小增量排序） 归并排序-递归实现 基数排序
每一趟从待排序的数据元素中选出最小（最大）的一个元素，放在已排好序的最前（最后），直到全部待排序的数据元素排完。
二、复杂度
| 排序方法 | 最差时间分析 | 最好时间分析 | 平均时间复杂度 | 空间复杂度 | 稳定性 |
| 选择排序 | O(n2) | O(n2) | O(n2) | O(1) | 稳定 |
三、代码实现
1 //选择排序算法 2 public void selectsort(int[] array){ 3 if(array.length == 0 || array == null) 4 return; 5 //每次选择最小的到最前 6 for(int i = 0; i < array.length; i++){ 7 int min = i; 8 for(int j = i+1; j < array.length; j++){ 9 if(array[min] > array[j]) 10 min = j; 11 } 12 if(i != min){ 13 int temp = array[min]; 14 array[min] = array[i]; 15 array[i] = temp; 16 } 17 printArray(array,i+1); 18 } 19 } 20 public void printArray(int a[],int count){ 21 if(count != 0) 22 System.out.print("第" + count + "次 "); 23 for(int m = 0; m < a.length; m++){ 24 if(count == m && count != 0) 25 System.out.print("|"); 26 System.out.print(a[m] + " "); 27 } 28 System.out.println(); 29 } 30 public static void main(String[] args) { 31 int a[] = {11,7,6,1,8,4,3,2}; 32 SelectSort bs = new SelectSort(); 33 bs.selectsort(a); 34 }