java 基本数据类型 排序 详解

在 Java 中，对基本数据类型（如 int, float, char 等）排序，可以借助工具类和适当的排序方法实现。以下是关于 Java 基本数据类型排序 的详解，包括排序方法、步骤以及需要注意的事项。

---

常见排序方法

1. 数组排序 (Arrays.sort)

java.util.Arrays 提供了一个静态方法 sort()，可用于基本数据类型数组的排序。该方法是最常用的，效率高，代码简洁。

示例代码

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        // 定义一个基本类型数组
        int[] arr = {5, 3, 8, 1, 2};

        // 使用 Arrays.sort 排序
        Arrays.sort(arr);

        // 输出排序后的数组
        System.out.println(Arrays.toString(arr));
    }
}

输出

[1, 2, 3, 5, 8]

---

2. 手动实现排序

可以使用常见的排序算法（如冒泡排序、选择排序或快速排序）来手动排序基本数据类型数组。

示例：冒泡排序

public class Main {
    public static void main(String[] args) {
        int[] arr = {5, 3, 8, 1, 2};

        // 冒泡排序实现
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 交换元素
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        // 输出排序后的数组
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

输出

1 2 3 5 8

---

3. 降序排序

对于基本数据类型数组，Arrays.sort() 默认只能升序排序。如果需要降序排序，可以手动实现或转换为对象类型。

方法 1：手动实现降序排序

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] arr = {5, 3, 8, 1, 2};

        // Arrays.sort() + 逆序遍历
        Arrays.sort(arr);

        // 输出降序结果
        for (int i = arr.length - 1; i >= 0; i--) {
            System.out.print(arr[i] + " ");
        }
    }
}

方法 2：转换为对象类型，使用 Comparator.reverseOrder()

基本数据类型不能直接使用 Comparator，需要转换为包装类（如 Integer）。

import java.util.Arrays;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        Integer[] arr = {5, 3, 8, 1, 2};

        // 使用 Comparator.reverseOrder()
        Arrays.sort(arr, Collections.reverseOrder());

        // 输出排序后的数组
        System.out.println(Arrays.toString(arr));
    }
}

输出

[8, 5, 3, 2, 1]

---

排序支持的基本数据类型

以下是 Arrays.sort() 支持的基本数据类型及其对应的排序方式：

数据类型	默认排序	自定义排序支持	特点
int[]	升序	需手动实现	整数类型，32 位
long[]	升序	需手动实现	长整数类型，64 位
double[]	升序	需手动实现	浮点数排序基于 IEEE 754
char[]	升序	需手动实现	基于 Unicode 排序
byte[]	升序	需手动实现	整数类型，8 位
float[]	升序	需手动实现	浮点数排序基于 IEEE 754
short[]	升序	需手动实现	整数类型，16 位

---

进阶：基于包装类的排序

Java 中，int 等基本类型不能直接与 Comparator 等高级排序功能一起使用。需要将其转换为包装类（如 Integer, Double 等）以便进行复杂排序。

示例：基于包装类的自定义排序

import java.util.Arrays;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        // 转换为包装类
        Integer[] arr = {5, 3, 8, 1, 2};

        // 自定义排序（按奇偶排序，奇数在前，偶数在后）
        Arrays.sort(arr, (a, b) -> {
            if (a % 2 == b % 2) {
                return a - b; // 相同类型按大小排序
            }
            return a % 2 == 1 ? -1 : 1; // 奇数优先
        });

        // 输出结果
        System.out.println(Arrays.toString(arr));
    }
}

输出

[5, 3, 1, 2, 8]

---

注意事项

1. Arrays.sort() 是原地排序 ：排序直接修改原数组，返回值为 void。
2. 浮点数排序可能出现特殊情况 ：
   • NaN 会被放置在数组末尾。
   • -0.0 和 0.0 被视为相等。
3. 包装类和基本类型的性能差异 ：
   • 包装类排序通常比基本类型慢，因为包装类涉及拆箱和装箱操作。

---

总结

• 基本数据类型排序 ：Arrays.sort() 是最快捷的方法，支持升序排序。
• 降序和复杂排序 ：需要手动实现逻辑或转换为包装类使用 Comparator。
• 特殊需求 ：如自定义奇偶排序、按特定规则排序，建议使用包装类和 Comparator 配合。