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)，是稳定的排序算法。