[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)