用JS实现冒泡排序和插入排序-CSDN博客

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;
        }
复制代码