js arr数组排序

js数组排序:

文字:

<html>
<body>

<script type="text/javascript">

var arr = new Array(6)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr[3] = "James"
arr[4] = "Adrew"
arr[5] = "Martin"

document.write(arr + "<br />")
document.write(arr.sort())

</script>

</body>
</html>



数字:

<html>
<body>

<script type="text/javascript">

function sortNumber(a, b)
{
return a - b
}

var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1"

document.write(arr + "<br />")
document.write(arr.sort(sortNumber))

</script>

</body>
</html>




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
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数组排序方法。根据不同的需求和数据规模,选择不同的排序方法可以提高排序效率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值