选择排序

1、选择排序思想：每次遍历数组，找到数组的最小值，放到对应位置。即，一次排序确定一个元素的位置，直至所有元素位置确定为止。

2、代码如下

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

public void selectionSort(int[] arr) {           //外层循环控制排序次数         for (int i = 0; i < arr.length; i++) {             //内层进行比较，每次循环找到一个最小值放到对应位置             int index = i;             for (int j = i; j < arr.length; j++) {                 //找到最小元素所在的索引                 index = arr[j] < arr[index] ? j : index;             }             //将这一趟遍历的最小值放到对应位置             int temp = arr[i];             arr[i] = arr[index];             arr[index] = temp;         } }

3、时间和空间复杂度

时间复杂度：O(n^2)

空间复杂度：O（1）