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

我就是我 2022-12-05 10:16 166阅读 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 条评论，166人围观）

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

相关阅读

相关二分、冒泡、快速、插入排序

1.二分查找（折半查找）找出\\有序\\数据中的中间元素，由中间元素将数据分成左右两部分，比较中间元素与待查找值的大小：如果相等，则查找成功；如果

清疚/ 2023年10月01日 08:34/ 0 赞/ 10 阅读

相关 js数组冒泡排序

js数组的冒泡排序是最经典的一种排序方式（我以为）。冒泡排序是吧一组数组的元素两两比较，交换位置，通过多轮比较，实现从大到小或者从小到大的排序。 var a

雨点打透心脏的1/2处/ 2023年06月05日 08:10/ 0 赞/ 19 阅读

相关 js实现冒泡、插入、快速排序

js实现冒泡、插入、快速排序虽然js实现排序可以直接用sort()函数实现，但是对于简单的排序算法还是要掌的，本文用简单的方法实现十种排序算法中最常见的三种。详细步骤都

ゝ一纸荒年。/ 2023年02月25日 08:45/ 0 赞/ 18 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 js冒泡和快速排序

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

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

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

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

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

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

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

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