<h2>选择排序</h2>
选择排序是首先在未排序的序列中找到最小的,存放到排序序列的起始位置,然后,再从剩余未排序的序列中继续寻找最小的,然后放到已经排序序列的末尾,以此类推,直到所有元素均排序完毕.
<p>
function selectSort(arr) {
var leng=arr.length;
var minIndex,temp;
for(var i=0;i<leng;i++){
minIndex=1;
for(var j=i+1;j<leng;j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
}
return arr;
}}
算法分析:
最佳情况:T(n)=O(n2);
最差情况:T(n)=O(n2);
平均情况:T(n)=O(n2);
空间复杂度:O(1);不稳定.
排序方式:In-place.
