当我尝试运行此气泡排序代码时,我收到异常java.lang.ArrayOutOfBound。你能帮我解决这个异常吗?
public class bubblesort {
public static void main(String args[]) {
int[] a = {30, 20, 7, -9, 0, 3, 122};
int temp = 0;
for (int b = a.length - 1; b > 0; b--) {
for (int i = 0; i <= a.length - 1; i++) {
if (a[i] > a[i + 1])
swap(a, i, i + 1);
}
}
for (int c = 0; c <= a.length - 1; c++) {
System.out.println(a[c]);
}
}
public static void swap(int[] arr, int i, int j) {
int temp;
if (i == j) {
return;
}
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
for(int i=0;i<=a.length-1;i++){
if(a[i]>a[i+1])
使用 a[i+1] 时超出数组的范围。在您的代码中,索引会上升到最后一个单元格。更改您的 for 循环:
for(int i=0;i<a.length-1;i++){
更改内部循环中的<= to <
。您正在使用 i+1,它将超出上次迭代中的索引。
for(int i=0;i<a.length-1;i++)