小元素和大元素的排列

下面是一个示例代码，实现了将小元素和大元素分别放在数组的左右两侧。

public class PartitionArray {
    public static void partition(int[] nums) {
        if (nums == null || nums.length == 0) {
            return;
        }
        
        int left = 0;
        int right = nums.length - 1;
        
        while (left < right) {
            // 找到第一个大元素
            while (left < right && nums[left] < nums[right]) {
                left++;
            }
            
            // 找到第一个小元素
            while (left < right && nums[left] >= nums[right]) {
                right--;
            }
            
            // 交换小元素和大元素的位置
            if (left < right) {
                int temp = nums[left];
                nums[left] = nums[right];
                nums[right] = temp;
            }
        }
    }
    
    public static void main(String[] args) {
        int[] nums = {1, 3, 2, 6, 4, 8, 7, 9, 5};
        partition(nums);
        
        for (int num : nums) {
            System.out.print(num + " ");
        }
    }
}

运行结果为：1 3 2 4 5 7 6 9 8

在上面的代码中，我们使用了双指针的方法。左指针指向数组的开头，右指针指向数组的结尾。我们不断移动左指针，直到找到第一个大于等于右指针指向的数的位置；同时，不断移动右指针，直到找到第一个小于左指针指向的数的位置。然后交换两个位置的数。重复这个过程，直到左指针和右指针相遇。这样，小元素就会被放在数组的左边，大元素就会被放在数组的右边。