Js sort简单总结

知识整理

1.sort原地操作和map不同

2.关于比较函数

默认情况下，sort() 方法将元素转换为字符串，并比较它们的 UTF-16 代码单元值的序列，以确定排序顺序。这对字符串起作用，但在对数字或混合数据类型进行排序时可能导致意外结果。例如，数组 [10, 2, 20] 在使用 Array.sort() 排序时会被排序为 [10, 2, 20]，因为当转换为字符串时，"10" 在字典序中排在 "2" 前面。这是为什么在处理数字数据时，通常会在 sort() 方法中提供一个比较函数的原因之一。 

// numbers.sort((a, b) => a - b); 比较函数 默认升序排列

//products.sort((a, b) => a.name.localeCompare(b.name));

  //localeCompare() 方法是 JavaScript 中比较字符串的强大工具，它考虑了字符串比较的特定区域规则。例如，在瑞典语中，"ä" 被认为是一个单独的字母，位于字母 "z" 之后。简单的比较将无法考虑到这一点。

  // 通过使用 localeCompare()，你可以确保你的代码是完全国际化的，可以正确处理多种人类语言。这对于需要列出产品并需要支持国际化的电子商务应用非常重要。

3.不能保证稳定排序

重要的是要注意，Array.sort() 方法不能保证稳定排序。 相同数字位置可能会改变，如果有要求稳定排序，请选择其他排序方法

4.补充在JavaScript 中使用回调函数

  // 回调函数是一种作为参数传递到另一个函数中的函数。这个传递的函数稍后会被调用，或者会响应包含函数内部的某些事件。使用回调函数是 JavaScript 的一个基本概念，因为它是异步性质的一部分，需要一种方法来管理不立即完成的操作（如网络请求或定时器）。

5.面试提示

5.1Array.prototype.sort() 方法在 JavaScript 中的作用是什么？

Array.prototype.sort() 是 JavaScript 中的内置方法，用于对数组的元素进行原地排序。默认情况下，它将元素作为字符串进行排序，这可能导致在对数字进行排序时出现意外的结果。然而，你也可以提供自定义比较函数来确定数组应该如何排序。

5.2比较函数如何与 Array.prototype.sort() 结合工作？

在 Array.prototype.sort() 中，比较函数是一个接受两个参数（通常称为 a 和 b）的函数，并返回一个值，指示 a 和 b 应该相对于彼此如何排序。如果函数返回小于 0 的值，a 将在 b 之前排序。如果返回大于 0 的值，a 将在 b 之后排序。如果返回 0，a 和 b 的相对顺序保持不变。

5.3如何基于特定属性对对象数组进行排序？

要基于特定属性对对象数组进行排序，你可以使用 Array.prototype.sort() 并提供自定义比较函数。比较函数可以访问两个对象上的所需属性，并根据该属性的值确定它们的排序顺序。

5.4String.prototype.localeCompare() 做什么，为什么在比较函数中使用它？

String.prototype.localeCompare() 是一个方法，它根据它们的区域设置（即语言和地区）比较两个字符串。它考虑了特定区域设置的字符串排序规则，因此是进行国际化字符串比较的理想工具。在比较函数中使用它可以确保字符串按照与用户所使用的语言和文化相关的方式进行排序。

5.5在编写具有复杂排序需求的代码时，为什么使用自定义比较函数是一种好思路？

使用自定义比较函数允许你在排序过程中应用复杂的逻辑，而不仅仅是默认的字符串或数字排序。这对于基于多个条件排序、国际化排序或特定数据需求的排序非常有用。自定义比较函数使你能够完全控制元素的排序顺序。

5.6有哪些排序算法可用于实现 Array.prototype.sort()？

JavaScript 引擎的实现可以选择不同的排序算法。一些 JavaScript 引擎使用快速排序（例如 V8 引擎），而其他引擎可能使用归并排序。对于小型数组，有时还可以使用插入排序。对于稳定性排序，一些引擎可能使用 TimSort。具体的算法取决于引擎的实现。不过，这不会影响使用 Array.prototype.sort() 时的代码，因为接口是相同的，只是具体实现可能会有所不同。

5.7为什么稳定性在排序算法中重要？能举一个稳定排序的例子吗？

稳定性在排序算法中重要，因为它确保相等的元素在排序后保持它们在原始数组中的相对顺序。这对于需要保留某些元素相对于其他元素的原始顺序的情况非常有用。例如，如果你正在对学生成绩的数组进行排序，并且有多名学生具有相同的分数，稳定排序算法将确保它们在排序后的数组中保持与原始数组中的相对顺序一致。TimSort 是一个示例，它是一个稳定排序算法，通常用于某些 Java 和 Python 的排序实现。

6.案例

 const arr1 = [5, 4, 1, 2, 3]
  const arr2 = [{ "x": 1 }, { "x": 0 }, { "x": -1 }]
  const arr3 = [[3, 4], [5, 2], [10, 1]]
  function fn1(x) {
    return x
  }
  function fn2(x) {
    return x.x
  }
  function fn3(x) {
    return x[1]
  }
  const sortBy1 = function (arr, fn1) {

    return ((arr.sort((a, b) => fn1(a) - fn1(b))))
  };

  const sortBy2 = function (arr, fn2) {
    return (arr.sort((a, b) => fn2(a) - fn2(b)))
  };
  const sortBy3 = function (arr, fn3) {
    return (arr.sort((a, b) => fn3(a) - fn3(b)))
  };

输出结果