js中数组排序（冒泡、快速、插入）

我就是我 2022-12-05 10:16 150阅读 0赞

### 1.冒泡排序法 ###

> 将数组中的相邻两个元素进行比较，将比较大（较小）的数通过两两比较移动到数组末尾（开始），执行一遍内层循环，确定一个最大（最小）的数，外层循环从数组末尾（开始）遍历到开始（末尾）  
> ![在这里插入图片描述][20200909203030707.gif_pic_center]

function MaoPaoSort(arr){ 
            for(var i = 0;i<arr.length-1;i++) { 
                for(var j = 0;j<arr.length-i-1;j++){ 
                    if(arr[j]>arr[j+1]){ 
                        //把大的数字放到后面
                        var str = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = str;
                    }
                }
            }
        }
        var arr = [3,5,1,2,7,8,4,5,3,4];
        //console.log(arr);[3,5,1,2,7,8,4,5,3,4];
        MaoPaoSort(arr);
        //console.log(arr);[1, 2, 3, 3, 4, 4, 5, 5, 7, 8]

## 2. 插入排序法（插队排序） ##

> 将要排序的数组分成两部分，每次从后面的部分取出索引最小的元素插入到前一部分的适当位置

![在这里插入图片描述][20200909202344100.gif_pic_center]

*  从第一个元素开始，该元素可以认为已经被排序；
 *  取出下一个元素，在已经排序的元素序列中从后向前扫描；
 *  如果该元素（已排序）大于新元素，将该元素移到下一位置；
 *  重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
 *  将新元素插入到该位置后；
 *  重复步骤2~5。

function InsertSort(arr) { 
      let len = arr.length;
      let preIndex, current;
      for (let i = 1; i < len; i++) { 
        preIndex = i - 1;
        current = arr[i];
        while (preIndex >= 0 && current < arr[preIndex]) { 
          arr[preIndex + 1] = arr[preIndex];
          preIndex--;
        }
        arr[preIndex + 1] = current;
      }
      return arr;
    }
     
     
    var arr = [3,5,7,1,4,56,12,78,25,0,9,8,42,37];
    InsertSort(arr);

## 3.快速排序 ##

在看完上面的东西之后，不知道大家有没有发现在实际的工作中如果数据量过大，数组比较复杂，通过两次遍历，同时会带来性能上的问题，不用慌，我们还可以用快速排序的方法进行解决，`快速排序对冒泡排序的一种改进`

> 实现思路是，将一个数组的排序问题看成是两个小数组的排序问题，以一个数为基准(中间的数)，比基准小的放到左边，比基准大的放到右边，而每个小的数组又可以继续看成更小的两个数组，一直递归下去，直到数组长度大小最大为2。

function quickSort(arr){ 
       //如果数组长度小于1，没必要排序，直接返回
       if(arr.length<=1) return arr;
       //pivot 基准索引，长度的一半
       let pivotIndex = Math.floor(arr.length/2);//奇数项向下取整
       //找到基准，把基准项从原数组删除
       let pivot = arr.splice(pivotIndex,1)[0];
       //定义左右数组
       let left = [];
       let right = [];
       //把比基准小的放left,大的放right
       arr.forEach(element => { 
           if(element<pivot){ 
               left.push(element)
           }else{ 
               right.push(element)
           }
       });
       return quickSort(left).concat([pivot],quickSort(right))
    }
         
        　
    var arr=[4,56,3,67,44,5,66];
    console.log(quickSort(arr));//[3, 4, 5, 44, 56, 66, 67]

![在这里插入图片描述][20200909202034169.png_pic_center]

[20200909203030707.gif_pic_center]: /images/20221123/1c9334a1be874fbfbc985c419c7e8bfa.png
[20200909202344100.gif_pic_center]: /images/20221123/d0675b7912d9451ba0d0a18c8de7bf2b.png
[20200909202034169.png_pic_center]: /images/20221123/dc78dca9b0fb47129bd8848b70ed5c51.png

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关 javascript数组方法 == js数组去重 == js中数组排序（冒泡、快速、插入）== js中数组扁平化处理

javascript数组方法 == js数组去重参看如下链接： 1.[https://www.cnblogs.com/cauliflower/p/1126780

忘是亡心i/ 2022年12月26日 11:19/ 0 赞/ 208 阅读

相关 js中数组排序（冒泡、快速、插入）

1.冒泡排序法 > 将数组中的相邻两个元素进行比较，将比较大（较小）的数通过两两比较移动到数组末尾（开始），执行一遍内层循环，确定一个最大（最小）的数，外层循环从数组末尾

我就是我/ 2022年12月05日 10:16/ 0 赞/ 151 阅读

相关 js数组冒泡排序，快速排序的原理以及实现

冒泡排序：　　随便从数组中拿一位数和后一位比较，如果是想从小到大排序，那么就把小的那一位放到前面，大的放在后面，简单来说就是交换它们的位置，如此反复的交换位置就可以得到排序

灰太狼/ 2022年11月20日 09:42/ 0 赞/ 155 阅读

相关排序算法（冒泡插入快速归并）java

1. 冒泡 public static void bubble(int[]array){ for(int i=0; i<array.leng

系统管理员/ 2022年07月24日 12:01/ 0 赞/ 173 阅读

相关 js实现快速排序，冒泡排序，选择排序，直接插入排序、希尔排序

1.思想：快速排序应该是最常用的排序算法了。它的时间复杂度比冒泡排序，直接插入排序等低，且它的性能通常比其他的排序算法要好。和归并排序一样，快排也使用了分而治之的思想。

谁践踏了优雅/ 2022年05月16日 20:49/ 0 赞/ 198 阅读

相关 java排序算法：冒泡排序、插入排序、选择排序、快速排序

1. 冒泡排序核心思想:相邻的元素进行比较，满足条件就进行交换。如果一趟排序中没有出现元素交换则排序完成。 a.比较相邻位置的两个元素，若第一个元

落日映苍穹つ/ 2022年05月09日 15:10/ 0 赞/ 336 阅读

相关 js冒泡和快速排序

冒泡排序： 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大

ゝ一世哀愁。/ 2022年03月07日 09:52/ 0 赞/ 200 阅读

相关冒泡排序，选择排序，插入排序，快速排序

1 using System; 2 using System.Collections.Generic; 3 using System.Linq;

红太狼/ 2022年01月06日 20:17/ 0 赞/ 455 阅读

相关 C语言数组排序——冒泡排序、选择排序、插入排序

一、冒泡排序　　原理解析：（以从小到大排序为例）在一排数字中，将第一个与第二个比较大小，如果后面的数比前面的小，则交换他们的位置。然后比较第二、第三个……直到比较第n-

骑猪看日落/ 2021年11月02日 11:30/ 0 赞/ 478 阅读

相关冒泡排序、插入排序、快速排序C++编程

为工作而准备的，自己用VS2010写的。。 include <iostream> using namespace std; void maopao(i

浅浅的花香味﹌/ 2021年09月10日 09:40/ 0 赞/ 354 阅读