- Notifications
You must be signed in to change notification settings - Fork24
Open
Description
选择排序和插入排序有些类似,也分已排序序列和未排序序列。
但是选择排序是将最小的元素存放在数组起始位置,再从剩下的未排序的序列中寻找最小的元素,然后将其放到已排序的序列后面
。以此类推,直到排序完成。
constselectSort=function(arr){constlen=arr.lengthlettemp,minIndexfor(leti=0;i<len-1;i++){minIndex=ifor(letj=i+1;j<len;j++){if(arr[j]<=arr[minIndex]){minIndex=j}}temp=arr[i]arr[i]=arr[minIndex]arr[minIndex]=temp}returnarr}
- 时间复杂度: O(n^2)
- 空间复杂度: O(1)
- 不稳定
Metadata
Metadata
Assignees
Labels
No labels