算法学习之排序——选择排序（Java）

public class selectSort {public static void select(int[] array) {for(int i = 0; i < array.length - 1; i++) {int leastIndex = i;for(int j = i + 1; j < array.length; j++) {if(array[leastIndex] > array[j]) {leastIndex = j;}}int temp = array[i];array[i] = array[leastIndex];array[leastIndex] = temp;}}public static void main(String[] args) {int[] array = {2,1,5,4,3,0};select(array);for(int a = 0; a < array.length; a++) {System.out.print(array[a]);}}}

算法步骤：

1. 遍历数组一遍，从中挑出最小的，并与第0个位置交换；

2. 从第1个位置开始遍历，找到余下最小的，与第1个位置交换；

3. ……；

算法性能：

若数组中有N个数据项，则第1趟排序有（N-1）次比较，第2趟有（N-2）次比较，类推：

共有(N-1)+(N-2)+…+1 = N*(N-1)/2 次比较；

交换次数应小于或等于N；

总的来说，时间复杂度还是N方。