通过遍历选取 最大(小) 的元素进行不断交换达到排序目的的一种排序算法
算法流程:
1、遍历序列
2、选取后续序列中最大(小)的元素与当前元素交换
代码
**
function SelectSort(nums){for (let i = 0; i < nums.length; i++) {let minIndex = ifor (let j = i + 1; j < nums.length; j++) {if(nums[minIndex] > nums[j]){minIndex = j}}swap(nums, i, minIndex)}return nums}
时间复杂度(O(n^2))
空间复杂度(O(1))
