Question

我需要一些有关Java中insertSort算法实现的帮助。我有一个很大的文件，在每行中都包含BigInteger。该文件的大小约为250 MB。我的目标是将这些值存储在ArrayList<BigInteger>中，然后使用如下开发的insertSort对ArrayList进行排序：

    /**
 * Method insertionSort
 * This method sorts ArrayList list made of generic T elements
 * @param list the ArrayList to be sorted
 */
public static <T extends Comparable<T>> void insertionSort(ArrayList<T> list){
    T temp;
    int position;
    for(int i = 1; i < list.size(); i++){
        temp = list.get(i);
        position = i;
        while(position > 0 && list.get(position-1).compareTo(temp) > 0){
            //Shift bigger values to the right
            list.set(position, list.get(position-1));
            position--;
        }
        list.set(position, temp);
    }
}

我还需要跟踪排序方法的持续时间。例如：假设x是完成排序的百分比，y是Method完成其工作所需的秒数。

while(method is sorting){
    System.out.println("Sorting started...");
    ***Sorting in Progress***
    System.out.println("Method has sorted x% of ArrayList");
    ***Sorting Method keeps doing its job***
    System.out.println("Method has sorted x% of ArrayList");
    ***Sorting Method keeps doing its job***
    System.out.println("Method has sorted 100% of ArrayList");
    System.out.println("It took y seconds to sort the provided ArrayList");
}

现在我的问题是：当方法运行时，如何跟踪该算法的持续时间以及完成排序的百分比？希望我已经清楚了，你们可以帮助我。谢谢

Answer 1

这是一个完整的解决方案，带有百分比记录和时间测量：

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

public class App {
    /**
     * Method insertionSort
     * This method sorts ArrayList list made of generic T elements
     * @param list the ArrayList to be sorted
     */
    public static <T extends Comparable<T>> void insertionSort(List<T> list){
        T temp;
        int position;
        int size = list.size();
        for(int i = 1; i < size; i++){
            temp = list.get(i);
            position = i;
            while(position > 0 && list.get(position-1).compareTo(temp) > 0){
                //Shift bigger values to the right
                list.set(position, list.get(position-1));
                position--;
            }
            list.set(position, temp);
            System.out.println("Sorting... " + ((double)i/(double)size)*100.0 + "%");
        }
    }

    public static void main(String args[]) {
        long startTime = System.nanoTime();

        List<Integer> list = new ArrayList<>(Arrays.asList(10,6,3,8,1,7,2,9,5,4));

        App.insertionSort(list);

        Double secondsLenght = (System.nanoTime()-startTime)/ Math.pow(10, 9);

        System.out.println(list);
        System.out.println("Sorting took " + secondsLenght + " seconds.");

    }
}

一些其他评论：

为什么要实现自己的排序算法？
您应将insertionSort方法的签名更改为insertionSort(List<T> list)，以使其独立于List的实现。
您应该实现某种回调来进行更新，而不是在函数内进行println。

Answer 2

您可以使用此代码跟踪持续时间，在我的示例中以秒为单位：

long start = System.nanoTime(); //you take the instant when the operation is starting
//here is where the code will do stuff
Double secondsLenght = (System.nanoTime()-start)/ Math.pow(10, 9); //this is for capturing the result in seconds

然后您可以使用此方法获取中间状态，并根据您的变量（例如list.size()和position

）来计算百分比

如何跟踪插入的持续时间Java中的排序算法实现？

2 个答案: