我想實現一個使用自定義比較方法buublesort，但我總是得到ArrayIndexOutOfBound異常

Question

我已經嘗試了下面的方法，但仍然不斷收到arrayindexoutofbound異常。

public class Test { 
    private Object[] o; 
    String type, s[]; 
    Integer[] i = new Integer[50]; 
    Object temp = null; 

    public <T> Test(T[] obs) { 

    this.o = obs; 

    if (obs[1] instanceof String) { 
     type = "string"; 
    } else if (obs[1] instanceof Integer) { 
     type = "integer"; 
    } 
    if (type == "string") s = (String[]) o; 
    else if (type == "integer") i = (Integer[]) o; 
    // System.out.println(type); 

    } 

    public int compare(int one, int two) { 
    if (type == "string") { 

     int l = s[one].compareTo(s[two]); 
     if (l == 0) return 0; 
     else if (l > 0) return 1; 
     else return -1; 

    } else if (type == "integer") { 

     System.out.println("integer"); 
     for (int a : i) System.out.println(a); 
     if (i[one] > i[two]) return 1; 
     else if (i[one] < i[two]) return -1; 
     else return 0; 
    } 
    return 4; 
    } 

    public void swap(int i, int j) { 
    o[i] = temp; 
    o[i] = o[j]; 
    o[j] = temp; 
    } 
} 

我在哪裏實施上述的類比較的冒泡： -

import jsoup.Test; 

public class BubbleInt { 
    public static void main(String args[]) { 
    Integer[] arr = {2, 1, 8, 7}; 

    Test t = new Test(arr); 
    for (int i = 0; i < arr.length - 1; i++) { 
     for (int j = 1; j < arr.length - i; j++) { 
     int val = t.compare(arr[j - 1], arr[j]); 
     System.out.println(val); 
     if (val > 1) t.swap(arr[j - 1], arr[j]); 
     } 
    } 
    for (int i : arr) { 
     System.out.println(i); 
    } 
    } 
} 

Answer 1

的主要問題是這些行：

int val = t.compare(arr[j - 1], arr[j]); 
System.out.println(val); 
if (val > 1) t.swap(arr[j - 1], arr[j]); 

由於您的compare和swap方法採取實際數組的索引，這些應該是：

int val = t.compare(j - 1, j); 
System.out.println(val); 
if (val > 0) t.swap(j - 1, j); 

否則，您使用的數組元素作爲數組索引和數組中的值大於數組中元素的數量。

注意，在最後一行的條件太的變化：中val您返回這是唯一的價值> 1是4，而只發生比String和Integer其他類型。

---

在你swap方法，第一行：

o[i] = temp; 

應該是：

temp = o[i]; 

Answer 2

考慮

for(int j=1;j<arr.length-i;j++) 

對於i = 0，

int val= t.compare(arr[j-1],arr[j]); 

用完的界限。