小编Mac*_*zie的帖子

我是一名编程学生,而不是发布整个作业,我只是要求帮助解决我已经尝试了几个小时才能理解的内容.我的任务是使用quicksort方法对字符串数组进行排序.作为这个问题的一部分,我所做的其他任务都很好但是当我通过打印字符串数组测试排序方法时,它完全混乱,没有任何看似押韵或理由.请帮助我查明代码中的错误,或者我忽略的几个明显的错误.提供的字符串数组是65个名称的列表:http://pastebin.com/jRrgeV1E,方法的代码如下:

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, …

我无法理解它,我声明/实例化具有单独名称和值的所有对象,如下所示:

// Initialise cars - null constructors and non-null constructors.
    ParkedCar car1 = new ParkedCar();
    ParkedCar car2 = new ParkedCar("BBB 222", "Toyota", "Echo", "Black", 200);
    ParkedCar car3 = new ParkedCar("CCC 333", "Ford", "Taurus", "Silver", 100);
    ParkedCar car4 = new ParkedCar("DDD 444", "Dodge", "Charger", "Blue", 500);
    ParkedCar car5 = new ParkedCar("EEE 555", "Kia", "Rio", "Grey", 75);
//Initialise meters
    ParkingMeter pm1 = new ParkingMeter(car1, 60);
    ParkingMeter pm2 = new ParkingMeter(car2, 60);
    ParkingMeter pm3 = new ParkingMeter(car3, 120);
    ParkingMeter pm4 = new ParkingMeter(car4, …