2012-04-25 102 views
0

我婉泡沫多維字符串數組排序,但現在看來似乎不起作用需要幫助冒泡multiD在Java中

public class Array { 
    public static void main(final String args[]) { 
     final String[][] arrDataIn = 
     { 
      { "abc", "9", "5" }, 
      { "xyz", "3", "4" }, 
      { "lmn", "7", "3" }, 
      { "hij", "1", "3" } 
     }; 

     final Array bs = new Array(); 

     final String arrSorted[][] = bs.sort(arrDataIn, 0, 1); 
     for (int y = 0; y < arrSorted.length; y++) { 
      System.out.println("Printing Row Number :" + y); 

      for (int z = 0; z < arrSorted[y].length; z++) 
       System.out.println("Value : " + arrSorted[y][z]); 
     } 
    } 

    public String[][] sort(final String arrDataIn[][], final int iCol, final int iOrder) { 
     final String arrTmp[] = new String[ arrDataIn[0].length ]; 

     for (int z = 0; z < arrDataIn.length; z++) { 
      for (int i = 0; i < arrDataIn.length - (z + 1); i++) { 
       if (arrDataIn[i].compareTo(arrDataIn[i + 1]) < 0) { 
        for (int j = 0; j < arrDataIn[i].length; j++) { 
         arrTmp[j] = arrDataIn[i][j]; 
         arrDataIn[i][j] = arrDataIn[i + 1][j]; 
        } 

        for (int m = 0; m < arrTmp.length; m++) 
         arrDataIn[i + 1][m] = arrTmp[m]; 
       } else if (arrDataIn[i].compareTo(arrDataIn[i + 1]) < 0) { 
        for (int j = 0; j < arrDataIn[i].length; j++) { 
         arrTmp[j] = arrDataIn[i][j]; 
         arrDataIn[i][j] = arrDataIn[i + 1][j]; 
        } 

        for (int m = 0; m < arrTmp.length; m++) 
         arrDataIn[i + 1][m] = arrTmp[m]; 
       } 
      } 

     } 

     return arrDataIn; 
    } 
} 

輸出錯誤顯示:

error: cannot find symbol 
if (arrDataIn[i].compareTo(arrDataIn[i+1])<0) 
       ^
    symbol: method compareTo(String[]) 
    location: class String[] 
error: cannot find symbol 
else if (arrDataIn[i].compareTo(arrDataIn[i+1])<0) 
        ^
    symbol: method compareTo(String[]) 
    location: class String[] 

我試圖改變它:

if (arrDataIn[i][iCol] > arrDataIn[i+1][iCol] && (iOrder == 0)) 

else if (arrDataIn[i][iCol] < arrDataIn[i+1][iCol] && (iOrder == 1)) 

它仍然是同樣的錯誤

+0

您是否期望它使用單個compareTo對多數組的每列進行排序? – BeRecursive 2012-04-25 09:07:45

+0

即使這是你參加的課程,告訴你的教授,任何人都不應該使用冒泡排序(BS)。我已經看過很多次真正的代碼...... BS從未*是一種選擇... – estani 2012-04-25 12:36:44

回答

2

arrDataIn[i]是一個字符串數組並沒有compareTo()方法對數組對象

首先你來實現你想要做什麼。也許你想陣列lexicographically

from: 
    { 
    { "2", "4", "5" }, // if possible 
    { "3", "1" }, 
    { "2", "4" } 
    } 
to: 
    { 
    { "2", "4" }, 
    { "2", "4", "5" }, 
    { "3", "1" } 
    } 

,你只需要實現compareTo(String[] sa1, String[] sa2)根據compareTo() description方法排序。