活动地址：CSDN21天学习挑战赛

选择排序思想

选择排序先选择最小的作为第一个元素，然后再选择次最小的作为第二个元素，以此类推。
选择最小的元素算法为先选择一个元素作为参照元素，然后将该元素与后面的所有元素比较，哪个元素比当前值小的元素就使用指针标记哪个元素，保证指针指向的那个元素始终是剩余元素中最小的那个元素。指向最小的元素后，将最小的元素与参照元素交换。然后再找第二个，第三个，……

选择排序过程

第一轮：排序第一个元素，先以第一个元素为参照，然后再找剩余元素中最小的，让最小的元素作为第一个，如果找不到就说明现在的第一个就已经是最小的。
第二轮：排序第二个元素，先以第二个元素为参照，然后再找剩余元素中最小的，然后放在第二个位置上
第三轮：排序第三个元素，先以第三个元素为参照，然后再找剩余元素中最小的，放在第三个位置上
第四轮：排序第四个元素，先以第四个元素为参照，然后再找剩余元素中最小的，放在第四个位置上
第五轮：排序第五个元素，先以第五个元素为参照，然后再找剩余元素中最小的，放在第五个位置上

选择排序代码

function selectSort(arr){
	let min, temp;
  for(let i = 0;i < nums.length; i++){
    min = i;
    for(let j = i+1; j < nums.length;j++){
      if(nums[min] > nums[j]){
        min = j;
      }
    }
    temp = nums[i];
    nums[i] = nums[min];
    nums[min] = temp;
  }
  return nums;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

复杂度分析

时间复杂度分析

外层循环执行n+1次
内层循环执行n(n+1)次
内层循环的代码执行n²次
因此选择排序的复杂度为O(n²)

空间复杂度分析

选择排序只是用了额外的变量用来计数和存储元素，为常数级。
因此，选择排序的空间复杂度为O(1)