前端面试题集锦（3）

4、数组排序的方式 ?

🍉 冒泡排序：

<script>
   for(var i=0;ilength-1;i++){
           for(var j=0;jlength-i-1;j++){
                if(arr[j]>arr[j+1]){
                      var temp=arr[j];
                      arr[j]=arr[j+1];
                      arr[j+1]=temp;
                    }
               }
          if(arr[j]===arr[j-1]) i++;
         }
script>

🍉 选择排序：

<script>
   for(var i=0;ilength;i++){
               var min=i;
               for(var j=i+1;jlength;j++){
                   if(arr[j]
               }
               if(min!==i){
                   var temp=arr[i];
                   arr[i]=arr[min];
                   arr[min]=temp;
               }
             if(arr[i]===arr[i+1])i++;
      }
script>

🍉 快速排序：

<script>
   function quickSort(arr) {
       if (arr.length <= 1) return arr;
           var centerIndex = ~~(arr.length / 2);
           var left = [];
           var right = [];
           for (var i = 0; i < arr.length; i++) {
                 if (i === centerIndex) continue;
                 if (arr[i] < arr[centerIndex]) left.push(arr[i]);
                 else right.push(arr[i]);
                 }
                 return quickSort(left).concat(arr[centerIndex], quickSort(right));
            }
script>

5、什么是事件轮询(EventLoop) ?