如何使用Bubble排序對我的JTable進行排序？

Question

我想知道如何實現泡泡排序到DefaultTableModel。 （我知道有一個自動分類器，但我必須使用冒泡排序。）我已經知道如何使用冒泡排序，但不知道如何實施到DefaultTableModel。我正在考慮首先獲取行值並將值存儲到String[]中，然後對String[]進行排序，然後將其轉換回String[][]，然後將其重新放回TableModel。有沒有更快的方法來做到這一點？

編輯：有沒有更好的方法來做到這一點？仍然實施泡沫排序？

Answer 1

在表模型（而不是外部數組）上使用冒泡排序的唯一原因是我們可以通過查看錶來觀察排序過程。

因此，請使用DefaultTableModel的setValueAt和getValueAt方法進行比較和切換。 這裏是一個例子。

class DTMSlowSorter { 
    /** 
    */ 
    private DefaultTableModel model; 
    /** 
    * the number of the column by which we want to sort 
    */ 
    private int sortColNum; 
    /** 
    * the comparator for the elements. 
    */ 
    private Comparator comparator; 

    /** 
    * The time to sleep between two sorting steps. 
    */ 
    private int sleepTime = 500; 

    /** 
    * swaps the contents of two rows. 
    */ 
    void swap(final int rowA, final int rowB) { 
     try { 
      EventQueue.invokeAndWait(new Runnable(){public void run() { 
       int colCount = model.getColumnCount(); 
       Object[] temp = new Object[colCount]; 
       for(int i = 0; i < colCount; i++) { 
        temp[i] = model.getValueAt(rowA, i); 
       } 
       for(int i = 0; i < colCount; i++) { 
        model.setValueAt(model.getValueAt(rowB, i), rowA, i); 
       } 
       for(int i = 0; i < colCount; i++) { 
        model.setValueAt(temp[i], rowA, i); 
       } 
      }}); 
      Thread.sleep(sleepTime); 
     } catch(InterruptedException ex) { ex.printStackTrace();} 
    } 

    /** 
    * compares two rows. 
    * @returns 
    *  -1 if A < B 
    *  0 if A = B 
    *  1 if A > B 
    */ 
    int compare(int rowA, int rowB) { 
     Object valA = model.getValueAt(rowA, sortColNum); 
     Object valB = model.getValueAt(rowB, sortColNum); 
     if(comparator != null) { 
      return comparator.compare(valA, valB); 
     } 
     else { 
      return ((comparable)valA).compareTo(valB); 
     } 
    } 

    public void sort() { 
     // here your bubblesort implementation, using compare and swap. 
    } 

} 

（我希望我沒有做你的整個家庭作業在這裏，但至少你必須實現自己的排序。）