代码挑战：如何在Java中高效排序

原创你的名字 2024-12-11 09:39 3阅读 0赞

在Java中，如果你想实现高效的排序，可以考虑以下几种方法：

1. 内置排序算法：
   - Arrays.sort()（适用于任意对象的数组）。
   - Collections.sort()（适用于集合的排序）。

2. 快速排序（Quick Sort）：
```java
import java.util.Arrays;

public class QuickSort {
    public static void main(String[] args) {
        int[] arr = {5, 3, 8, 1, 9};
        quickSort(arr, 0, arr.length - 1);
        
        System.out.println("Sorted array: " + Arrays.toString(arr));
    }

// Quick Sort algorithm
    private static void quickSort(int[] arr, int low, int high) {
        if (low < high) {
            // Partition the array
            int partitionIndex = partition(arr, low, high);

// Recursively sort elements before and after the partition.
            quickSort(arr, low, partitionIndex - 1);
            quickSort(arr, partitionIndex + 1, high);
        }
    }

// Partitioning function
    private static int partition(int[] arr, int low, int high) {
        // Select a pivot element (可以选择第一个、最后一个，或其他随机元素)
        int pivotValue = arr[high];
        
        // Initialize the index of the smaller element
        int i = low - 1;
        
        for (int j = low; j <= high - 1; j++) {
            // If current element is smaller than or equal to pivot
            if (arr[j] <= pivotValue) {
                // Swap current element with the element at index 'i'
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
                
                // Increment the index of the smaller element
                i++;
            }
        }
        
        // Return the index of the pivot element
        return i + 1;
    }
}
```
这段代码使用了快速排序算法，它的时间复杂度为O(n log n))，在处理大规模数据时非常高效。