java script 实现一个排序算法,可以传入比较函数来实现自定义排序规则
时间: 2024-10-10 21:12:25 浏览: 58
应用Java和Python实现冒泡排序算法
JavaScript 中实现一个自定义排序算法,如常见的冒泡排序、插入排序或者快速排序,通常会利用数组的 `sort()` 方法。你可以提供一个比较函数作为参数,这个函数定义了元素之间的比较规则。下面是一个简单的例子,展示如何通过比较函数实现自定义排序:
```javascript
function customSort(array, compareFunction) {
array.sort(compareFunction);
return array;
}
// 使用示例 - 按字母逆序排序
const fruits = ['banana', 'apple', 'orange'];
let sortedFruits = customSort(fruits, (a, b) => b.localeCompare(a)); // 字符串比较通常用 localeCompare
// 使用示例 - 数字降序排序
const numbers = [5, 2, 9, 1];
let sortedNumbers = customSort(numbers, (a, b) => b - a); // 对数值直接减法操作实现降序
console.log(sortedFruits); // 输出:['orange', 'banana', 'apple']
console.log(sortedNumbers); // 输出:[9, 5, 2, 1]
阅读全文