我知道迭代merge sort可以在網(wǎng)上找到，但是我創(chuàng)建的這個實現(xiàn)似乎與我在網(wǎng)上看到的例子大不相同。這是我所擁有的。我迭代地實現(xiàn)了這個，但認為它不正確，因為這不是recursive實現(xiàn)所遵循的。遞歸實現(xiàn)splits/sorts一半然后另一個然后合并。此實現(xiàn)對整個列表進行拆分/排序，然后將它們與stack.我的問題是，這是一個正確的迭代實現(xiàn)嗎？我想我應該使用 aqueue而不是 a stack。public static List<Integer> iterativeMergeSort(List<Integer> nums){    Stack<List<Integer>> stack = new Stack<List<Integer>>();    for (int num : nums) {        stack.push(new ArrayList<Integer>(Arrays.asList(num)));    }    while (stack.size() > 1) {        List<Integer> a = stack.pop();        List<Integer> b = stack.pop();        stack.push(merge(a,b));    }    return stack.pop();}public static List<Integer> merge(List<Integer> a, List<Integer> b) {    int i = 0;    int j = 0;    List<Integer> merged = new ArrayList<Integer>();    while (i < a.size() && j < b.size()) {        if (a.get(i) == b.get(j)) {            merged.add(a.get(i));            merged.add(b.get(j));            i++;            j++;        }        else if (a.get(i) < b.get(j)) {            merged.add(a.get(i));            i++;        }        else { //a.get(i) > b.get(j)            merged.add(b.get(j));            j++;        }    }    while (i < a.size()) {        merged.add(a.get(i));        i++;    }    while (j < b.size()) {        merged.add(b.get(j));        j++;    }    return merged;}