数组的partition调整

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        String[] strArr = br.readLine().split(" ");
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) arr[i] = Integer.parseInt(strArr[i]);
        partition(arr);
        for(int i = 0; i < n; i++) System.out.print(arr[i] + " ");
    }
    
    private static void partition(int[] arr) {
        int orderedBound = 0, ptr = 1;
        while(ptr < arr.length){
            // 指针所指的元素跟有序区最后一个元素相等就直接走，不相等就跟有序区的下一个位置交换
            if(arr[orderedBound] != arr[ptr])
                swap(arr, ++orderedBound, ptr);
            ptr++;
        }
    }
    
    private static void swap(int[] arr, int i, int j) {
        if(i != j){
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}