Java 原始列表到排序列表

问题是您打印的是original和sorted lists的same列表对象.

因此，当您在排序过程中修改列表时，所做的修改会同时反映在原始和排序的列表输出中.

因此，您可以在对列表进行排序之前创建单独的列表副本，然后将副本打印为原始列表.

    import java.util.ArrayList;
import java.util.Arrays;

public class InsertionSort<E extends Comparable<E>> {

    public void insertionSort(ArrayList<E> list) {
        int n = list.size();
        for (int i = 1; i < n; i++) {
            E key = list.get(i);
            int j = i - 1;
            while (j >= 0 && list.get(j).compareTo(key) > 0) {
                list.set(j + 1, list.get(j));
                j--;
            }
            list.set(j + 1, key);
        }
    }

    public static void main(String[] args) {
        int[] test1 = {3, 5, 2, 4, 1, 8, 7, 6, 9};
        double[] test2 = {1.99, 2.05, 9.01, 6.49, 3.14, 5.55};
        char[] test3 = "algorithm".toCharArray();

        ArrayList<Integer> list1 = new ArrayList<>();
        for (int num : test1) {
            list1.add(num);
        }
        InsertionSort<Integer> integerSorter = new InsertionSort<>();
        ArrayList<Integer> list1Copy = new ArrayList<>(list1); // Create a copy of the original list
        integerSorter.insertionSort(list1);
        System.out.println("Test Example 1");
        System.out.println("Original List: " + list1Copy);
        System.out.println("Sorted List: " + list1);

        ArrayList<Double> list2 = new ArrayList<>();
        for (double num : test2) {
            list2.add(num);
        }
        InsertionSort<Double> doubleSorter = new InsertionSort<>();
        ArrayList<Double> list2Copy = new ArrayList<>(list2); // Create a copy of the original list
        doubleSorter.insertionSort(list2);
        System.out.println("\nTest Example 2");
        System.out.println("Original List: " + list2Copy);
        System.out.println("Sorted List: " + list2);

        ArrayList<Character> list3 = new ArrayList<>();
        for (char ch : test3) {
            list3.add(ch);
        }
        InsertionSort<Character> charSorter = new InsertionSort<>();
        ArrayList<Character> list3Copy = new ArrayList<>(list3); // Create a copy of the original list
        charSorter.insertionSort(list3);
        System.out.println("\nTest Example 3");
        System.out.println("Original List: " + list3Copy);
        System.out.println("Sorted List: " + list3);
    }
}

因此通过创建原始列表(list1Copy、list2Copy、list3Copy)的单独副本.

您可以在排序前将它们打印为原始列表，而原始列表(list1、list2、list3)在排序过程中会被修改.