iOS算法系列(2)

<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.