【21天学习挑战赛】算法——选择排序

本文链接：https://blog.csdn.net/qq_40850839/article/details/126184599

活动地址：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;
}