冒泡有点问题。每一趟都已经把最大的挪到最后一位了，里层循环应该是for (var n = 0; n < arr.length-i; ++n)

---

算法的复杂度一般是指最坏的情况。总的来说选择排序是比冒泡效率高的因为选择排序每趟只需交换一次数。冒泡的swap比选择排序更频繁。选择排序是看准了直接swap一下。选择的逻辑是“每次在数组中找最小（大）的放到另一个数组的最后一个”，这样无论数组是什么样子的都要遍历需要排列的数组直到只有最后一个，所以，第一个数字要遍历n遍，第二个n-1……一直到1.无论初始序列是什么样的排列方式，选择排序都得经过N(N-1)/2次比较。

算法的实际执行这也要看你随机生成的数据，比如你随机的数据里面有大量数据都已经是排好序的，那冒泡排序的时候两个数比较就不用进入交换的过程，这样排序时间就很短。大量数据已经排好的情况下冒泡很快。然后应该用相同的数据来测试两种算法啊。控制变量嘛。另外你这里的选择排序感觉写错了...。选择排序是每一趟找到最小的放到最前面。我自己写了下加测试希望能帮到你，在纸上画图会对理解算法很有帮助。

var array1 = []; var array2 = []; for (var i = 0;i < 10000; i++) { var item = Math.floor(Math.random()*10000); array1.push(item); array2.push(item); } function test1(func){ var start = new Date().getTime();//起始时间 func(array1);//执行待测函数 var end = new Date().getTime();//接受时间 console.log(array1); console.log("selectionSort " + (end - start)+"ms");//返回函数执行需要时间 } function test2(func){ var start = new Date().getTime();//起始时间 func(array2);//执行待测函数 var end = new Date().getTime();//接受时间 console.log(array2); console.log("bubbleSort " + (end - start)+"ms");//返回函数执行需要时间 } var swap = function(array, index1, index2){ var aux = array[index1]; array[index1] = array[index2]; array[index2] = aux; }; function selectionSort(array){ var length = array.length, indexMin; for (var i=0; iarray[j]){ indexMin = j; } } if (i !== indexMin){ swap(array, i, indexMin); } } }; function BubbleSort (array){ var length = array.length; for (var i=0; i array[j+1]){ swap(array, j, j+1); } } } }; test1(selectionSort); test2(BubbleSort);

ps: 你说的那本书我翻过，不是那么友好。推荐学习javascript数据结构与算法这本书，或者可以找一些其他的讲数据结构与算法的经典好书，因为数据结构与算法与语言无关~重要的是思想。(大话数据结构什么的也不错)望采纳答案。祝好。