用JS實現氣泡排序和插入排序

1.氣泡排序

1.比較相鄰的前後二個資料，如果前面資料大於後面的資料，就將二個 資料交換。 
2.這樣對陣列的第0個資料到N-1個資料進行一次遍歷後，最大的一個資料就“跑”到陣列第N-1個位置。
3.N=N-1，如果N不為0就重複前面二步，否則排序完成。
複製程式碼

function bubbleSort(arr){
    for(var i=0;i<arr.length-1;i++){
          for(var j=0;j<arr.length-i-1;j++){
              if(arr[j]>arr[j+1]){
                  var temp=arr[j];
                  arr[j]=arr[j+1];
                  arr[j+1]=temp;
              }
          }
      }
      return arr;
      console.log([8,3,4,6,7,3,1,2,9]);
複製程式碼

2.插入排序

 1.從第一個元素開始，該元素可以認為已經被排序； 
 2.取出下一個元素，在已經排序的元素序列中從後向前掃描； 
 3.如果該元素（已排序）大於新元素，將該元素移到下一位置； 
 4.重複步驟3，直到找到已排序的元素小於或者等於新元素的位置； 
 5.將新元素插入到該位置後； 
 6.重複步驟2~5。
複製程式碼

function insertSort(arr){
            var len = arr.length;
             for (var i = 1; i < len; i++) {
              var key = arr[i];
             var j = i - 1;
              while (j >= 0 && arr[j] > key) {
                  arr[j + 1] = arr[j];
                  j--;
              }
             arr[j + 1] = key;
         }
        return arr;
        }
複製程式碼