首页 >web前端 >js教程 >JavaScript 数组排序() 和冒泡排序!

JavaScript 数组排序() 和冒泡排序!

Patricia Arquette
Patricia Arquette原创
2024-11-01 08:24:02354浏览

JavaScript sort() 方法默认按字母顺序排列数组元素,将它们视为字符串。数值排序需要自定义比较函数,让您可以控制排序标准,实现精准高效的整理。

语法:

arr.sort(compareFunction);

参数:

  • array:要排序的数组。
  • compareFunction (可选):定义排序顺序的函数。如果省略,数组元素将根据其字符串 Unicode 代码点进行排序。

示例 1:对字符串数组进行排序

// Original array
let arr = ["Ganesh", "Ajay", "Kunal"];
console.log(arr); // Output:["Ganesh", "Ajay", "Kunal"]

// Sorting the array
console.log(arr.sort()); // Output: [ 'Ajay', 'Ganesh', 'Kunal' ]

示例 2:对数字数组进行排序

// Original array
let numbers = [40, 30, 12, 25];
console.log(numbers); // Output: [40, 30, 12, 25]

// Sorting the array
numbers.sort((a, b) => a - b);
console.log(numbers); // Output: [ 12, 25, 30, 40 ]

冒泡排序实现

JavaScript Array sort() & Bubble Sort!

除了使用内置的 sort() 方法之外,您还可以实现自己的排序算法。这是使用冒泡排序算法的示例:

index.js

function Sortarr() {
    let Data = [40, 30, 12, 25];
    for (let i = 0; i < Data.length; i++) {
        for (let j = 0; j < Data.length - 1; j++) {
            if (Data[j] > Data[j + 1]) {
                let temp = Data[j];
                Data[j] = Data[j + 1];
                Data[j + 1] = temp;
            }
        }
    }
    console.log(Data); // Output:  [ 12, 25, 30, 40 ]
}
Sortarr();

此冒泡排序实现演示了一种基本排序技术,该技术重复遍历列表、比较相邻元素,如果顺序错误则交换它们。

以上是JavaScript 数组排序() 和冒泡排序!的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn