表現(xiàn)最穩(wěn)定的排序算法之一，因為無論什么數(shù)據(jù)進去都是O(n²)的時間復雜度.....所以用到它的時候，數(shù)據(jù)規(guī)模越小越好。唯一的好處可能就是不占用額外的內(nèi)存空間。
1）算法原理

         先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰?，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

2）算法描述和實現(xiàn)

       n個記錄的直接選擇排序可經(jīng)過n-1趟直接選擇排序得到有序結(jié)果。具體算法描述如下：

      <1>初始狀態(tài)：無序區(qū)為R[1..n]，有序區(qū)為空；

      <2>第i趟排序(i=1,2,3...n-1)開始時，當前有序區(qū)和無序區(qū)分別為R[1..i-1]和R(i..n）。該趟排序從當前無序區(qū)中-選出關(guān)鍵字最小的記錄 R[k]，將它與無序區(qū)的第1個記錄R交換，使R[1..i]和R[i+1..n)分別變?yōu)橛涗泜€數(shù)增加1個的新有序區(qū)和記錄個數(shù)減少1個的新無序區(qū)；

      <3>n-1趟結(jié)束，數(shù)組有序化了。

3）javascript代碼實現(xiàn)

function selectSort(arr){  var len = arr.length;  var index,temp;  for(var i = 0; i < len-1 ;i++){   index = i;   for(var j = i + 1 ; j<len; j++){    if(arr[j] < arr[index]){//尋找最小的數(shù)     index = j;//保存最小數(shù)的索引    }   }   temp = arr[i];   arr[i] = arr[index];   arr[index] = temp;  }  return arr; }  var arr=[1,45,37,5,48,15,37,26,29,2,46,4,17,50,52]; console.log(selectSort(arr)); 

4）算法分析

       最佳情況：T(n) = O(n2)
       最差情況：T(n) = O(n2)
      平均情況：T(n) = O(n2)

以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持武林網(wǎng)。