常用算法收集

　　很好的网站： SegmentFault 思否

　　可视化算法网站： VisuAlgo - 排序（冒泡排序, 选择排序, 插入排序, 归并排序, 快速排序, 计数排序, 基数排序）

　　主站：VisuAlgo - 数据结构和算法动态可视化 (Chinese)

　　其他网站：

　　Fundebug：一行代码搞定BUG监控 - 网站错误监控|JS错误监控|资源加载错误|网络请求错误|小程序错误监控|Java异常监控|监控报警|Source Map|用户行为|可视化重现

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　1、实现冒泡排序

var arr = [3, 4, 1, 2];

function bubbleSort (arr) {

  var max = arr.length - 1;

  for (var j = 0; j < max; j++) {

    // 声明一个变量，作为标志位

    var done = true;

    for (var i = 0; i < max - j; i++) {

      if (arr[i] > arr[i + 1]) {

        var temp = arr[i];

        arr[i] = arr[i + 1];

        arr[i + 1] = temp;

        done = false;

      }

    }

    if (done) {

      break;

    }

  }

  return arr;

}

 

 

bubbleSort(arr);