Ich bin Programmierstudent und anstatt die ganze Aufgabe zu posten, bitte ich nur um Hilfe bei der Lösung dessen, was ich seit Stunden versucht habe, zu verstehen. Ich habe die Aufgabe, ein Array von Zeichenfolgen mit der QuickSort-Methode zu sortieren. Alles andere, mit dem ich im Rahmen dieses Problems beauftragt wurde, ist in Ordnung, aber als ich die Sortiermethode durch Ausdrucken des String-Arrays getestet habe, ist sie völlig durcheinander, ohne dass es einen Sinn oder Grund dafür gibt. Bitte helfen Sie mir, den Fehler in meinem Code oder die verschiedenen eklatanten Fehler, die ich übersehen habe, zu lokalisieren. Das Array der bereitgestellten Zeichenfolgen besteht aus der folgenden Liste mit 65 Namen:http: //pastebin.com/jRrgeV1 und der Code der Methode ist unten:

private static void quickSort(String[] a, int start, int end)
{
        // index for the "left-to-right scan"
        int i = start;
        // index for the "right-to-left scan"
        int j = end;

        // only examine arrays of 2 or more elements.
        if (j - i >= 1)
        {
            // The pivot point of the sort method is arbitrarily set to the first element int the array.
            String pivot = a[i];
            // only scan between the two indexes, until they meet.
            while (j > i)
            {
                // from the left, if the current element is lexicographically less than the (original)
                // first element in the String array, move on. Stop advancing the counter when we reach
                // the right or an element that is lexicographically greater than the pivot String.
                while (a[i].compareTo(pivot) < 0 && i <= end && j > i){
                    i++;
                }
                // from the right, if the current element is lexicographically greater than the (original)
                // first element in the String array, move on. Stop advancing the counter when we reach
                // the left or an element that is lexicographically less than the pivot String.
                while (a[j].compareTo(pivot) > 0 && j >= start && j >= i){
                    j--;
                }
                // check the two elements in the center, the last comparison before the scans cross.
                if (j > i)
                    swap(a, i, j);
            }
            // At this point, the two scans have crossed each other in the center of the array and stop.
            // The left partition and right partition contain the right groups of numbers but are not
            // sorted themselves. The following recursive code sorts the left and right partitions.

            // Swap the pivot point with the last element of the left partition.
            swap(a, start, j);
            // sort left partition
            quickSort(a, start, j - 1);
            // sort right partition
            quickSort(a, j + 1, end);
        }
    }
    /**
     * This method facilitates the quickSort method's need to swap two elements, Towers of Hanoi style.
     */
    private static void swap(String[] a, int i, int j)
    {
    String temp = a[i];
    a[i] = a[j];
    a[j] = temp;
    }