bubblesort.java

来自「这是Java的模式编程」· Java 代码 · 共 25 行

package Strategy;

import java.lang.Comparable;

public class BubbleSort extends SortStrategy
 {
    public void sort(Comparable a[])
    {
	for (int i = a.length; --i>=0; )
	    for (int j = 0; j<i; j++) 
	    {
		
		if (a[j].compareTo( a[j+1])>0) 
		{
		    Comparable T = a[j];
		    a[j] = a[j+1];
		    a[j+1] = T;
		}
	    }
	    printInfor("BubbleSort");
	    printArray(a);
	
    }
    
}