选择排序

 1 /**
 2  * 功能：简单选择排序 原理：先比较大小，找出最小的再交换 时间复杂度为o(n^2)
 3  */
 4 
 5 public class SelectSort {
 6 
 7     public int[] selectSort(int[] array) {
 8         int temp = 0;
 9 
10         for (int i = 0; i < array.length - 1; i++) {
11             int min = i;
12             for (int j = i; j < array.length; j++) {
13                 if (array[j] < array[min]) {
14                     min = j;
15                 }
16             }
17 
18             // 将最小的值交换到第i个位置
19             if (i != min) {
20                 temp = array[i];
21                 array[i] = array[min];
22                 array[min] = temp;
23             }
24 
25         }
26         return array;
27     }
28 }