[Javascript Data Structures] 選擇排序 Selection sort

選從數組中找到最小的那個數字 , 每次都找未排序中最小的數字。

<script type="text/javascript">
  function selectionSort(array){
    for (var i = 0; i < array.length; i++) {    
        console.log("NO."+(i+1));
        // 此時從0~i-1位置的數組是已經排序好的
        // 從第i位置 再和後面的進行比較
        for (var j = i+1; j < array.length; j++) {          
            if (array[i]>array[j]) {
                var data=array[i];
                array[i]=array[j];
                array[j]=data;
            }     
            console.log(array);  
        }       
    }
  }

  var array=[4,10,8,2,1];
  selectionSort(array);

</script>

---

Test:

---

---

時間複雜度：
O(n^2)