Quick sort Java - Java SE - Ответ 8856255

    public void hoareSort(int[] arr) {
        int swaps = 0;
        swaps = iterateHoare(arr, 0, arr.length-1);
 
        System.out.println("Sorting by Hoare Methods:");
        for (int anArr : arr) {
            System.out.print(anArr + " ");
        }
        System.out.println("\nSwaps by this methods: " + swaps);
    }
 
    public int iterateHoare(int[] arr, int first, int last) {
        int swaps = 0;
        int i = first, j = last;
        int base = arr[(first + last + 1) / 2];
        while (i < j) {
            while (arr[i] < base) i++;
            while (arr[j] > base) j--;
            if (i <= j) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
                i++;
                j--;
                swaps++;
            }
        }
        if (first < j)
            swaps += iterateHoare (arr, first, j);
        if (i < last)
            swaps += iterateHoare (arr, i, last);
        return swaps;
    }