bubble-sort 相关问题

我正在尝试用 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

优化冒泡排序

我想知道如何优化冒泡排序，使其忽略已经排序的元素，即使在第一次传递之后也是如此。例如。 [4, 2, 3, 1, 5, 6] --> [2, 3, 1, **4, 5, 6**]...

java optimization recursion bubble-sort

回答 13 投票 0

我的 MARIE 代码中对数组进行排序的错误是什么？

我正在尝试解决以下任务：在 MARIE 中编写汇编代码，将以下数字（十六进制）从最大到最小排序。数字（十六进制）：5、35、75、45、85、25、95、55、15、65 ...

bubble-sort marie

回答 1 投票 0

为什么我的 MARIE 代码编辑器一直说我的这段代码有错误？

我正在尝试运行一个项目的代码，该代码应该使用冒泡排序算法对一些十六进制数字从最小到最大进行排序。我检查了我的代码，但我真的不知道...