BFE.devAI解答 - JavaScript 代码题
40. 实现Bubble Sort

答：

实现Bubble Sort的JavaScript代码：

function bubbleSort(arr) {
   var len = arr.length;
   for (var i = 0; i < len - 1; i++) {
       for (var j = 0; j < len - i - 1; j++) {
           if (arr[j] > arr[j + 1]) {
               var temp = arr[j];
               arr[j] = arr[j + 1];
               arr[j + 1] = temp;
           }
       }
   }
   return arr;
}

时间复杂度是O(n^2)，空间复杂度是O(1)，是稳定的排序算法。