使用插入排序,选择排序和合并排序进行排序

时间:2012-05-31 00:42:20

标签: java arrays sorting arraylist

现在我在高中12年级学习Java编程课程。现在我明天要考试,我正在努力学习。测试是一个实际测试,我必须使用原始数据或对象,并使用插入排序,选择排序和合并排序将它们排序为基本数据,数组或数组列表。现在,我已经了解了原始数据。这只是我在将对象排序到数组和数组列表时非常困难。我有选择排序数组和数组列表,所以它只是合并排序和插入排序我有亲爱的麻烦。我只是不明白该怎么做。

提前感谢您的帮助。

为简化问题,我想知道如何将这两个类转换为对名为Circle

的对象进行排序

我的第一块代码在这里获得随机圈子,然后将其提供给我的其他类进行排序。我的最后一个代码块对它进行了排序。

package Merge_Sort_Objects_Array;
import java.util.Scanner;
import java.lang.Math;

public class TestSorts {
    public static void displayArray(int[] array){
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i] + " ");
        }
            System.out.println("\n");
        }

        public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int numItems;
        int[] test;

        System.out.print("Enter number of elements: ");
        numItems = input.nextInt();

        /* populate array with random integers */
        test = new int[numItems];
        for (int i=0; i < test.length; i++){
            test[i] = (int)(100 * Math.random());
        }
        System.out.println("Unsorted:");
        displayArray(test);

        mergesort.mergesort(test, 0, test.length - 1);

        System.out.println("Sorted: ");
        displayArray(test);
    }

}





  package Merge_Sort_Objects_Array;

    public class mergesort {

    /**
     * Merges two sorted portion of items array
     * pre: items[start.mid] is sorted.  items[mid+1.end] sorted.  start <= mid <= end
     * post: items[start.end] is sorted
     */

    private static void merge(int[] items, int start, int mid, int end){
            int[] temp = new int[items.length];
            int pos1 = start;
            int pos2 = mid + 1;
            int spot = start;

            while (!(pos1 > mid && pos2 > end)){
                if ((pos1 > mid) || ((pos2 <= end) &&(items[pos2] < items[pos1]))){
                    temp[spot] = items[pos2];
                    pos2 +=1;
                }else{
                    temp[spot] = items[pos1];
                    pos1 += 1;
                }
                spot += 1;
            }
            /* copy values from temp back to items */

            for (int i = start;  i <= end; i++){
                items[i] = temp[i];
            }
    }

    /**
     * mergesort items[start..end]
     * pre: start > 0, end > 0
     * post: items[start..end] is sorted low to high
     */
    public static void mergesort(int[] items, int start, int end){
        if (start < end){
            int mid = (start + end) / 2;
            mergesort(items, start, mid);
            mergesort(items, mid + 1, end);
            merge(items, start, mid, end);
        }
    }
}

这样更好吗?

好的Greg,这是更新的testSorts类。现在我将它们全部更改为Circle而不是int,但是我仍然在之前确定的那个错误。

public class TestSorts {
    public static void displayArray(Circle[] array){
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i] + " ");
        }
            System.out.println("\n");
        }

        public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int numItems;
        Circle[] test;

        System.out.print("Enter number of objects: ");
        numItems = input.nextInt();

        /* populate array with random integers */
        test = new Circle[numItems];
        for (int i=0; i < test.length; i++){
            test[i] = new Circle((int)(10 * Math.random() + 1));
        }
        System.out.println("Unsorted:");
        displayArray(test);

        mergesort.mergesort(test, 0, test.length - 1);

        System.out.println("Sorted: ");
        displayArray(test);
    }

}

这有帮助吗?

1 个答案:

答案 0 :(得分:1)

看起来您需要做两件基本的事情来修改现有的排序代码来处理Circle个对象。

  1. 将类型int更改为排序方法的数组类型中的Circle类型(只是数组类型,而不是索引)。

  2. 代替items[pos2] < items[pos1]执行有意义的操作(因为您无法仅使用<比较对象)。也许对于想要按半径排序的圆圈,您可以items[pos2].getRadius() < items[pos1].getRadius()进行排序。但这取决于你。

  3. 当您了解有关generic programming的更多信息时,您会发现更好的方法来执行此操作,以便现有代码可以应用于任何合适类型的对象,而无需每次都修改它需要使用新类型。