需要帮助来确定给定算法是迭代的还是递归的

Question

所以我有一个计算机科学模块的项目，他们要求我们执行迭代快速和合并排序，所以我编写了一个算法，但我不确定它是迭代的还是递归的。

任何反馈都将不胜感激，在此先感谢！

这是算法（它有效，只需要知道它是否是迭代的）

public static void quickSort(ArrayList<school> x){

    if(x.isEmpty()){        
        return ;
    }
    
    ArrayList<school> smaller = new ArrayList<>();     
    ArrayList<school> greater = new ArrayList<>();      

    school pivot = x.get(0);        // pivot value
    int i;      // incremental counter
    school j;       // looping value

    for( i=1; i < x.size();i++){
        j = x.get(i);                                       
        if( j.getName().compareTo(pivot.getName()) < 0 ){       
            smaller.add(j);
        }else{
            greater.add(j);
        }
    }

    quickSort(smaller);
    quickSort(greater);

    x.clear();

    x.addAll(smaller);
    x.add(pivot);
    x.addAll(greater);

}

Answer 1

quickSort 函数是从自身内部调用的，因此这是递归的。