我有像bubblesort（args）和mergesort（args）这样的排序函数。我该如何让它们可以通过其他方法来测试执行时间等等。
我正在考虑使用单个方法sort（）创建函数接口，但是mergesort需要另一个方法merge（）。我可以在main中手动完成，但是我想知道是否有更好的方法来测试许多排序函数。
那么像这样的事情也许是

public static void testSorting(Integer arr[], String name, SortingFunction<Integer> func ){
     long start = System.nanoTime();
     func.sort(arr);
     long stop = System.nanoTime();
     //lots of testing strings some stuff i dont wanna copy paste it in main 
 }

public Interface SortingFunction <T> {
   public /*T*/ sort(); //need just a single function right so merge sort cant be coded here?
}

我有这样的想法：

SortingFunc bubbleSort = new SortingFunc() {
        @Override
        public void sort(int[] arr) {
            int tmp;
            for (int j = 0; j < arr.length; j++) {
                for (int i = 1; i < arr.length - j; i++) {
                    if (arr[i - 1] > arr[i]) {
                        tmp = arr[i - 1];
                        arr[i - 1] = arr[i];
                        arr[i] = tmp;
                    }
                }
            }
        }
    };

    SortingFunc mergeSort = new SortingFunc() {
        @Override
        public void sort(int[] arr) {

        }
    }

但我不知道如何将递归编码到mergesort函数中。我试着这样做：

SortingFunc mergeSort = new SortingFunc() {
        @Override
        public void sort(int[] arr) {
            class Local {
                void mergeSort(int[] a, int n) {
                    //do merge sorting
                }

                new Local().mergeSort();  //compilation error
            }
        }
    };

但是我得到编译错误：java:非法的类型开头

已解决

格式被关闭了，我把新的放在了班级正文里。应该是的

class Local {
                void mergeSort(int[] a, int n) {
                    //do merge sorting
                }

            }
            new Local().mergeSort(arr, arr.length);

我向你们介绍我的主要方法：

public static void main(String[] args) {

        SortingFunc bubbleSort = new SortingFunc() {
        @Override
        public void sort(int[] arr) {
           //bubble sort... 

        }
    };

    SortingFunc mergeSort = new SortingFunc() {
        @Override
        public void sort(int[] arr) {
            class Local {
                void mergeSort(int[] a, int n) {
                    //merge sort....
                }

            }
            new Local().mergeSort(arr, arr.length);
        }
    };

    System.out.println(test(getNonRepeatableRandomArray(1000),bubbleSort));

    System.out.println(test(getReversedSortedArray(1000), mergeSort));

感谢您的帮助，它工作正常，看起来棒极了，应该能让我在未来的需要中坚持一段时间。接下来将把排序算法作为一个对象存储在一个文件中或者可以从web下载。