recursion 相关问题

我正在尝试用 Java 编写递归冒泡排序，但遇到索引越界异常。我做错了什么以及为什么会收到此错误？这是我的代码：公共静态我正在尝试用 Java 编写递归冒泡排序，但遇到索引越界异常。我做错了什么以及为什么会收到此错误？这是我的代码： public static <T extends Comparable< ? super T>> void sort(T [] a){ T tmp; for(int i=0;i<a.length;i++){ if(a[i].compareTo(a[i+1])>0){ tmp = a[i]; a[i]=a[i+1]; a[i+1]=tmp; sort(a); } System.out.println("i:"+i+" "+a[i]); } 此外，即使它对数组进行排序并且我在最后收到错误，它正在打印所有步骤，如何让它打印最后一个最终排序的数组？这可能是一个简单的答案，但我的大脑现在很混乱，无法正常思考。预先感谢。循环应该在 i < a.length-1 时停止，因为在代码中您访问位置 i+1，而当 i == a.length - 1 时，i+1 将尝试访问数组末尾不存在的元素 -因此，超出范围。您已经编写了循环，以便 i 与 a.length - 1 一样小。然后你试图访问a[i+1]，当i == a.length - 1时这是一个越界索引。将循环限制降低 1。上限应该是length-1 for(int i=0;i<a.length-1;i++) 发生 IndexOutOfBoundsException 是因为当 i 位于最后一个索引 a[i+1] 时，循环尝试访问 (a.length - 1)，这超出了范围。要修复此问题，请将循环调整为运行直到 i < a.length - 1，因此 a[i+1] 始终有效： T tmp; boolean swapped = false; for (int i = 0; i < a.length - 1; i++) { if (a[i].compareTo(a[i + 1]) > 0) { tmp = a[i]; a[i] = a[i + 1]; a[i + 1] = tmp; swapped = true; } } if (swapped) { sort(a); } else { // Print the final sorted array for (T element : a) { System.out.print(element + " "); } System.out.println(); }```` The error happened because the loop tried to access an index that doesn’t exist `(a[i+1]` when `i` is at `a.length - 1)`. The fix ensures valid index access and lets the array sort correctly, printing the final sorted array only once at the end. 试试这个。 public static void bubbleSort(Object[] source, int fromIndex, int endIndex){ if(fromIndex==endIndex){ return; } else{ if(((Comparable) source[fromIndex]).compareTo(source [fromIndex+1])>0){ Object temp=source[fromIndex]; source[fromIndex]=source[fromIndex+1]; source[fromIndex+1]=temp; } bubbleSort(source,fromIndex+1,endIndex); } bubbleSort(source,fromIndex,endIndex-1); }

java arrays sorting recursion bubble-sort

回答 5 投票 0

如何在 L 系统启发的重写系统中进行递归，无需 DCG

我正在尝试编写一个受 Aristid Lindenmayers L-System 启发的小型递归重写系统，基本上是为了学习 Prolog 以及思考 Prolog 中的生成概念。我愿意...

recursion prolog l-systems

回答 1 投票 0

控制无限递归的更好方法

我想知道是否有比下面的代码更好的标准方法或更好的方法来控制无限递归？我希望我的递归函数在最大尝试次数后放弃。下面的代码是...

python algorithm recursion

回答 4 投票 0

使用 SQLite 递归公用表表达式来遍历具有嵌入树的树

我有一个代表元素树的表格。可以将一棵树嵌入到一棵树中。创建表元素( 元素名称文本主键，父文本可为空，嵌入式树T...