js中数组排序(冒泡、快速、插入)

1.冒泡排序法

将数组中的相邻两个元素进行比较,将比较大(较小)的数通过两两比较移动到数组末尾(开始),执行一遍内层循环,确定一个最大(最小)的数,外层循环从数组末尾(开始)遍历到开始(末尾)
在这里插入图片描述

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. 插入排序法(插队排序)

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

在这里插入图片描述

  • 从第一个元素开始,该元素可以认为已经被排序;
  • 取出下一个元素,在已经排序的元素序列中从后向前扫描;
  • 如果该元素(已排序)大于新元素,将该元素移到下一位置;
  • 重复步骤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]

在这里插入图片描述

  • 5
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
### 回答1: 当然可以,我可以使用JavaScript的sort()方法来对数组进行排序。例如,以下代码将对一个数字数组进行升序排序: var numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]; numbers.sort(function(a, b) { return a - b; }); 现在,numbers数组将按照升序排列。 ### 回答2: 是的,我会用JavaScript写数组排序。 在JavaScript,有多种方法可以对数组进行排序。其,最常用的是使用 `sort()` 方法。这个方法可以按照数组的元素进行排序,并且默认将元素转化为字符串进行比较。 例如,我们有一个整数数组 `arr`,需要对它进行升序排序,可以直接使用 `sort()` 方法: ```javascript var arr = [5, 2, 8, 4, 1]; arr.sort(function(a, b) { return a - b; }); console.log(arr); // 输出 [1, 2, 4, 5, 8] ``` 在上面的例子,我们通过传递一个比较函数给 `sort()` 方法,实现了升序排序。比较函数接受两个参数 `a` 和 `b`,当 `a` 小于 `b` 时,返回一个负数;当 `a` 大于 `b` 时,返回一个正数;当 `a` 等于 `b` 时,返回 0。通过这样的比较,`sort()` 方法可以正确地排序数组。 如果需要对数组进行降序排序,只需稍作修改即可: ```javascript var arr = [5, 2, 8, 4, 1]; arr.sort(function(a, b) { return b - a; }); console.log(arr); // 输出 [8, 5, 4, 2, 1] ``` 除了这种基本的排序方法外,JavaScript 还提供了其他高级的排序算法实现,例如快速排序、归并排序等。如果需要更复杂的排序功能,可以借助这些算法来实现。 综上所述,我是可以使用 JavaScript 编写数组排序的。 ### 回答3: 是的,我会用JS来写数组排序。在JS,有多种方法可以对数组进行排序。 首先,我们可以使用Array.prototype.sort()方法来排序数组。这个方法会按照默认的字母顺序对数组进行排序,但也可以通过传入一个比较函数来自定义排序方式。 例如,要按照数字大小对数组进行升序排序,可以使用以下代码: ```javascript var arr = [5, 2, 8, 4, 1]; arr.sort(function(a, b){ return a - b; //升序排序 }); console.log(arr); //[1, 2, 4, 5, 8] ``` 如果要按照数字大小进行降序排序,可以修改比较函数: ```javascript var arr = [5, 2, 8, 4, 1]; arr.sort(function(a, b){ return b - a; //降序排序 }); console.log(arr); //[8, 5, 4, 2, 1] ``` 除了使用sort()方法,还可以使用其他排序算法,例如冒泡排序插入排序快速排序等。这些排序算法可以通过自行编写排序函数来实现。 总之,我可以用JS来写数组排序,并可以根据需要选择适合的方法和算法来执行排序操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

star@星空

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值