Java:使用sort方法对整个数组或部分数组进行排序的问题

Posted 2023-05-03

下列代码对数值型数组和字符型数组进行排序:double[] numbers = 6.0, 4.4, 1.9, 2.9, 3.4, 3.5 ;java.util.Arrays.sort(numbers);
char[] chars = 'a', 'A', '4', 'F', 'D', 'P';java.util.Arrays.sort(chars, 1,3);这里调用sort(numbers)对numbers的整个数组排序,调用sort(chars ,1,3)对从char[1]到chars [3-1]的部分数组排序.
这里我不明白的就是为什么上面写着3减1,不直接写2?还是有其他意思的?请大家帮忙解答.

参考技术A 额，他只是为了让你明白sort(char,1,3)是从第1个开始，到第3个（但是不包括第3个）的字符进行排序。 参考技术B 这里写3-1是告诉你2是怎么来的啊,java中大部分区间都是左闭右开的,就是包含左边的数字,不包含右边的数字,这里就是[1,3)--等价于-->[1,2] 参考技术C 是为了突出后面两个参数的意义：第一个整数表示：从哪个下标开始（包括该元素）第一个整数表示：到哪个下标结束（注意：不包括该元素）这就是原因，为了表示不包括该下标的元素 参考技术D 额,,, 数组 是从0开始的. 所以呢1,3 那么就是0 1 2 这三个元素 第5个回答  推荐于2017-11-25 JDK API 1.6的解释：
public static void sort(double[] a,int fromIndex,int toIndex)
对指定 double 型数组的指定范围按数字升序进行排序。排序的范围从索引 fromIndex（包括）一直到索引 toIndex（不包括）。（如果 fromIndex==toIndex，则排序范围为空。）
虽然 < 关系式对不同数字 -0.0 == 0.0 返回的结果为 true，并且认为 NaN 值既不小于或大于任何浮点值，也不等于任何浮点值，甚至不等于它自身。但 < 关系式不能提供所有浮点值的整体排序。为了允许进行排序，此方法不使用 < 关系式来确定数字升序排序，而是利用 Double.compareTo(java.lang.Double) 来完成整体排序。此排序法不同于 < 关系式，其中 -0.0 被认为是小于 0.0 的值，并且 NaN 被认为大于其他任何浮点值。为了进行排序，所有 NaN 值都被认为是等效且相等的。
该排序算法是一个经过调优的快速排序法，改编自 Jon L. Bentley 和 M. Douglas McIlroy 合著的 Engineering a Sort Function", Software-Practice and Experience Vol. 23(11) P. 1249-1265 (November 1993)。此算法在许多数据集上提供 n*log(n) 性能，这导致其他快速排序会降低二次型性能。
参数：a - 要排序的数组
fromIndex - 要排序的第一个元素的索引（包括）
toIndex - 要排序的最后一个元素的索引（不包括）
抛出：IllegalArgumentException - 如果 fromIndex > oIndex
ArrayIndexOutOfBoundsException - 如果 fromIndex < 0 或 toIndex > a.length

数组Array.sort()排序的方法

数组sort排序

sort比较次数,sort用法，sort常用

描述

方法sort()将在原数组上对数组元素进行排序，即排序时不创建新的数组副本。如果调用方法sort()时没有使用参数，将按字母顺序(更为精确地说，是按照字符编码的顺序)对数组中的元素进行排序。要实现这一点，首先应把数组的元素都转换成字符串(如果有必要的话)，以便进行比较。

如果想按照别的顺序进行排序，就必须提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数a和b，其返回值如下：

如果根据你的评判标准，a小于b，在排序后的数组中a应该出现在b之前，就返回一个小于0的值。

如果a等于b，就返回0。

如果a大于b，就返回一个大于0的值。

注意，数组中undefined的元素都排列在数组末尾。即使你提供了自定义的排序函数也是这样，因为undefined值不会被传递给你提供的orderfunc。

JavaScript中数组的sort()方法主要用于对数组的元素进行排序。其中，sort()方法有一个可选参数。但是，此参数必须是函数。 数组在调用sort()方法时，如果没有传参将按字母顺序（字符编码顺序）对数组中的元素进行排序，如果想按照其他标准进行排序，就需要进行传一个参数且为函数，该函数要比较两个值，并且会返回一个用于说明这两个值的相对顺序的数字。

1、对数字数组进行由小到大的顺序进行排序。

代码：

var arr = [22,12,3,43,56,47,4];
arr.sort();
console.log(arr); // [12, 22, 3, 4, 43, 47, 56]
arr.sort(function (m, n) {
 if (m < n) return -1
 else if (m > n) return 1
 else return 0
});
console.log(arr); // [3, 4, 12, 22, 43, 47, 56]

 2、对字符串数组执行不区分大小写的字母表排序。

代码：

var arr = [‘abc‘, ‘Def‘, ‘BoC‘, ‘FED‘];
console.log(arr.sort()); // ["BoC", "Def", "FED", "abc"]
console.log(arr.sort(function(s, t){
 var a = s.toLowerCase();
 var b = t.toLowerCase();
 if (a < b) return -1;
 if (a > b) return 1;
 return 0;
})); // ["abc", "BoC", "Def", "FED"]

 3、对包含对象的数组排序，要求根据对象中的年龄进行由大到小的顺序排列

代码：

var arr = [{‘name‘: ‘张三‘, age: 26},{‘name‘: ‘李四‘, age: 12},{‘name‘: ‘王五‘, age: 37},{‘name‘: ‘赵六‘, age: 4}];
var objectArraySort = function (keyName) {
 return function (objectN, objectM) {
  var valueN = objectN[keyName]
  var valueM = objectM[keyName]
  if (valueN < valueM) return 1
  else if (valueN > valueM) return -1
  else return 0
 }
}
arr.sort(objectArraySort(‘age‘))
console.log(arr) // [{‘name‘: ‘王五‘, age: 37},{‘name‘: ‘张三‘, age: 26},{‘name‘: ‘李四‘, age: 12},{‘name‘: ‘赵六‘, age: 4}]