【Java】クイックソートを実装してみる

import java.util.*;
public class Algorithm {
    
    public static void main(String[] args){
        // ランダム配列を生成
        Random r = new Random();
        int[] array = new int[10];
        for (int i = 0; i < array.length; i++) {
            array[i] = r.nextInt(50);
        }
        print(array);
        QuickSort(array, 0, array.length - 1);
        print(array);
    }

    static void QuickSort(int[] array, int left, int right){

        if (left <= right){
            int half = array[(left + right) / 2]; // 中央値を取得
            int l = left;
            int r = right;
    
            while (l <= r){
                // 右から調べて、halfより大きい数があるまで走査し、該当するインデックスを取得
                while(array[l] < half){
                    l++;
                }
                // 左から調べて、halfより小さい数があるまで走査し、該当するインデックスを取得
                while (array[r] > half){
                    r--;
                }
    
                // もし該当するインデックスが見つかったら値を交換する
                if (l <= r){
                    int tmp = array[l];
                    array[l] = array[r];
                    array[r] = tmp;
    
                    // 交換後はさらに探索を行う
                    l ++;
                    r --;
                }
            }

            // whileを抜けたら、分割した左側に同じような操作を行う
            QuickSort(array, left, r);
            // 分割した右側に同じような操作を行う
            QuickSort(array, l, right);
        }    
    }

    static void print(int[] array) {
        for (int i = 0; i < array.length; i++) {
            if (i != 0) {
                System.out.print(" ");
            }
            System.out.print(array[i]);
        }
        System.out.println();
    }
}