js冒泡排序的几种写法？

冒泡排序是一种简单的排序算法，其基本思想是重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。以下是几种常见的 JavaScript 实现方式：

1. 使用基本的 for 循环实现冒泡排序：

   function bubbleSort(arr) {
       var len = arr.length;
       for (var i = 0; i < len - 1; i++) {
           for (var j = 0; j < len - 1 - i; j++) {
               if (arr[j] > arr[j + 1]) {        //相邻元素两两对比
                   var temp = arr[j + 1];        //元素交换
                   arr[j + 1] = arr[j];
                   arr[j] = temp;
               }
           }
       }
       return arr;
   }
   

2. 使用优化过的 for 循环实现冒泡排序：

   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 + 1];        //元素交换
                   arr[j + 1] = arr[j];
                   arr[j] = temp;
               }
           }
       }
       return arr;
   }
   

3. 使用递归实现冒泡排序：

   function bubbleSort(arr) {
       if(arr.length == 1) return arr;
       var len = arr.length;
       var lastLen = arr.length - 1;
       for(var i = 0; i < len - 1; i++) {
           if(arr[i] > arr[i + 1]) {        //相邻元素两两对比
               var temp = arr[i + 1];        //元素交换
               arr[i + 1] = arr[i];
               arr[i] = temp;
               bubbleSort(arr);        //递归调用自己，继续比较下一个元素
           } else {
               break;      //如果当前元素不比下一个元素大，那么已经排好序了，不需要再比较了。
           }
       }
       return arr;
   }
   

   以上三种冒泡排序的实现方式在功能上是一样的，但是具体的实现方式、可读性和性能可能会有所不同。一般来说，如果数组的大小比较小，使用简单的 for 循环就可以了。如果数组的大小比较大，可能需要使用优化过的 for 循环或者递归以减少不必要的比较次数。