如何使用java排序

排序是计算机科学中最基本的算法之一，它允许我们根据某个关键字将一组数据进行排序。Java作为最流行的编程语言之一，它提供了许多排序算法，我们可以根据自己的需求来选择适合的算法。本文将从多个角度分析Java中的排序算法。

1. 内置排序算法

Java提供了内置的排序算法，比如Arrays.sort()和Collections.sort()。Arrays.sort()可用于原始数据类型数组和对象数组，它使用快速排序算法进行排序，时间复杂度为O(nlogn)。Collections.sort()可用于List和其他集合，它使用归并排序算法进行排序，时间复杂度为O(nlogn)。

示例代码：

```java

int[] arr = { 3, 1, 6, 2, 9 };

Arrays.sort(arr);

System.out.println(Arrays.toString(arr));

List list = new ArrayList<>(Arrays.asList(3, 1, 6, 2, 9));

Collections.sort(list);

System.out.println(list);

```

以上代码将会输出：

```

[1, 2, 3, 6, 9]

[1, 2, 3, 6, 9]

```

2. 外部排序算法

当数据量过大时，内存无法一次性存储所有数据，这时我们可以使用外部排序算法。Java中的外部排序算法主要是基于归并排序，它将大文件分割成小文件，在内存中进行排序，最后将排序好的小文件合并成一个排序好的大文件。

示例代码：

```java

public static void externalSort(File inputFile, File outputFile) throws IOException {

int chunkSize = 1000; // 分块大小

List files = new ArrayList<>(); // 存储分块文件

try (BufferedReader br = new BufferedReader(new FileReader(inputFile))) {

List list = new ArrayList<>();

String line;

while ((line = br.readLine()) != null) {

list.add(Integer.parseInt(line.trim()));

if (list.size() == chunkSize) {

Collections.sort(list);

File file = File.createTempFile("temp", ".txt");

try (OutputStream os = new FileOutputStream(file);

PrintWriter pw = new PrintWriter(os)) {

list.forEach(pw::println);

}

files.add(file);

list.clear();

}

}

if (!list.isEmpty()) {

Collections.sort(list);

File file = File.createTempFile("temp", ".txt");

try (OutputStream os = new FileOutputStream(file);

PrintWriter pw = new PrintWriter(os)) {

list.forEach(pw::println);

}

files.add(file);

list.clear();

}

}

mergeFiles(files, outputFile);

}

public static void mergeFiles(List files, File dstFile) throws IOException {

PriorityQueue queue = new PriorityQueue<>(Comparator.comparingInt(br -> {

try {

return Integer.parseInt(br.readLine());

} catch (IOException e) {

e.printStackTrace();

return 0;

}

}));

for (File file : files) {

BufferedReader br = new BufferedReader(new FileReader(file));

queue.offer(br);

}

try (OutputStream os = new FileOutputStream(dstFile);

PrintWriter pw = new PrintWriter(os)) {

while (!queue.isEmpty()) {

BufferedReader br = queue.poll();

String line = br.readLine();

pw.println(line);

if (br.ready()) {

queue.offer(br);

} else {

br.close();

}

}

}

}

```

以上代码将会将一个大文件中的数字按照从小到大的顺序排列，输出到一个新的文件中。

3. 并行排序算法

Java 8引入了并行排序算法Arrays.parallelSort()，可以利用多核CPU并行地进行排序，提高排序速度。该算法使用的排序算法与Arrays.sort()相同，只是在内部使用了Fork/Join框架实现并行化。

示例代码：

```java

int[] arr = { 3, 1, 6, 2, 9 };

Arrays.parallelSort(arr);

System.out.println(Arrays.toString(arr));

```

以上代码将会输出：

```

[1, 2, 3, 6, 9]

```

4. 自定义排序算法

除了Java内置的排序算法，我们也可以使用自定义的排序算法。比如冒泡排序、选择排序、插入排序等。这些算法虽然时间复杂度不如快速排序和归并排序，但在某些特定情况下，它们也是很有用的。比如在数据量较小的情况下，它们的运行时间可以比快速排序和归并排序更快。

示例代码：

```java

int[] arr = { 3, 1, 6, 2, 9 };

bubbleSort(arr);

System.out.println(Arrays.toString(arr));

public static void bubbleSort(int[] arr) {

for (int i = 0; i < arr.length - 1; i++) {

for (int j = 0; j < arr.length - i - 1; j++) {

if (arr[j] > arr[j + 1]) {

swap(arr, j, j + 1);

}

}

}

}

public static void swap(int[] arr, int i, int j) {

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

```

5. 总结

Java提供了丰富的排序算法，我们可以根据自己的需求来选择合适的算法。内置的排序算法是最基本、最常用且最快的，外部排序算法和并行排序算法可以处理大量数据和提高排序速度，自定义的排序算法可以满足特定需求。