recursion - 了解递归(将其应用于冒泡排序)

Question

我想弄清楚如何在程序中使用递归。我了解递归在像“阶乘”这样的经典例子中是如何工作的，但我不确定如何自己应用它......

我开始将迭代冒泡排序代码转换为递归代码......
我已经在网上搜索了相同的内容......但我无法找到令人信服的解决方案/解释......

冒泡排序的示例迭代代码是:

arr[n]-> 包含要排序的元素 (1..n) 的数组

for(i:1 到 n)
for(j:1 到 n-1)
if(arr[j+1]>arr[j])
交换(arr[j+1]，arr[j])；

如果有人可以提供有关如何进行的提示，那会很有帮助...

Answer 1

public void sort(int[] arr, int first, int last){

    if(first < last && last > 0){
        if(arr[first] > arr[first+1]){
            int temp = arr[first];
            arr[first] = arr[first+1];
            arr[first+1] = temp;
        }
        sort(arr, first+1, last);
        sort(arr, first, last-1);
    }
    else
        return;
}

迟到 2 年，但也许对某人有用