intbubblesorter.java

《深入浅出设计模式》的完整源代码

package bubblesorter;
//整型冒泡排序子类,其实现的算法采用父类方法doSrt:
public class IntBubbleSorter extends BubbleSorter {
  private int[] array = null;
  public int sort (int[] theArray) {
    array = theArray;
    length = array.length;
    return doSort ();
  }
  protected void swap (int index) {
    int temp = array[ index ];
    array[ index ] = array[ index + 1 ];
    array[ index + 1 ] = temp;
  }
  protected boolean outOfOrder (int index) {
    return (array[ index ] > array[ index + 1 ]);
  }
}