JavaScript数组的简单排序

JavaScript数组的简单排序前面的博客分两章分别讲解了数组对象的基本属性和方法,以及数组迭代方法的使用。今天我们再来讲一讲数组的排序问题。1.数组的sort()方法说到数组的排序,大家可能第一反应是前面学过一个数组排序的方法sort(),但是使用这个方法时要注意,sort()本身时可以传参数的,如果不传参数,那我们对数组项进行排序时就会按照ASCII字符顺序排序(也可以理解为字典的排序方式)。比如: var arr=["a","A",10,1,20,2]; console.log
摘要由CSDN通过智能技术生成

JavaScript数组的简单排序

前面的博客分两章分别讲解了数组对象的基本属性和方法,以及数组迭代方法的使用。今天我们再来讲一讲数组的排序问题。

1.数组的sort()方法

说到数组的排序,大家可能第一反应是前面学过一个数组排序的方法sort(),但是使用这个方法时要注意,sort()本身时可以传参数的,如果不传参数,那我们对数组项进行排序时就会按照ASCII字符顺序排序(也可以理解为字典的排序方式)。比如:

    var arr=["a","A",10,1,20,2];
    console.log(arr.sort());//[1,10,2,20,"A","a"]

看到上面的代码时,可能和大家想的不太一样,但是对照下图ASCII码表不难发现,在表中能看到数字排在大写字母前面,大写字母又排在小写字母前面。所以打印的结果会是代码所示。
在这里插入图片描述

补充一下:其实,sort()方法会调用每个数组项的toString()方法,得到字符串,然后再对字符串进行排序。

2.数组的sort()方法添加参数

上面的操作中我们虽说也对数组进行了排序,但是并没有得到我们想要的结果。这个时候sort()的参数就起到作用了。当然这个参数是一个函数,我们可以称之为比较函数

比较函数可以接收两个参数,如果第一参数小于第二个参数,则返回一个负数,相等则返回0,如果第一个参数大于第二个参数则返回正数:

    var arr3 = [10
  • 8
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
JavaScript中有多种排序方法可以对数组进行排序。根据提供的引用内容,我们可以使用以下几种方法进行排序: 方法一:使用sort()函数和自定义比较函数进行排序。可以通过传入一个比较函数作为参数来指定排序的方式。比较函数接受两个参数a和b,如果a应该排在b的前面,则返回一个负数,如果a应该排在b的后面,则返回一个正数,如果a和b相等,则返回0。例如,可以使用该方法对数组arr进行排序: var arr = [123, 203, 23, 13, 34, 65, 65, 45, 89, 13, 1]; function compare(a, b) { return a - b; } arr.sort(compare); console.log(arr); // 输出:[1, 13, 13, 23, 34, 45, 65, 65, 89, 123, 203] 方法二:使用快速排序算法进行排序。快速排序是一种分治的排序算法,它通过选择一个基准元素,把数组分成两个子数组,将小于基准的元素放在左边,将大于基准的元素放在右边,然后递归地对子数组进行排序。可以使用以下代码实现快速排序: var arr = [123, 203, 23, 13, 34, 65, 65, 45, 89, 13, 1]; function quickSort(arr) { if (arr.length <= 1) { return arr; } var pivotIndex = Math.floor(arr.length / 2); var pivot = arr.splice(pivotIndex, 1); var left = []; var right = []; for (var i = 0; i < arr.length; i++) { if (arr[i] < pivot) { left.push(arr[i]); } else { right.push(arr[i]); } } return quickSort(left).concat([pivot], quickSort(right)); } console.log(quickSort(arr)); // 输出:[1, 13, 13, 23, 34, 45, 65, 65, 89, 123, 203] 方法三:使用冒泡排序算法进行排序。冒泡排序是一种简单排序算法,它通过多次遍历数组,比较相邻元素的大小并交换位置,将较大的元素逐步“冒泡”到数组的末尾。可以使用以下代码实现冒泡排序: var arr = [123, 203, 23, 13, 34, 65, 65, 45, 89, 13, 1]; for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } console.log(arr); // 输出:[1, 13, 13, 23, 34, 45, 65, 65, 89, 123, 203] 以上是三种常见的JavaScript数组排序方法。根据不同的需求和数据规模,选择不同的排序方法可以提高排序效率。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值