FileDocCategorySizeDatePackage
BubbleSortAlgorithm.javaAPI DocSun JDK 1.5.0 Example2457Sat Jan 08 15:09:03 GMT 2005None

BubbleSortAlgorithm

public class BubbleSortAlgorithm extends SortAlgorithm
A bubble sort demonstration algorithm SortAlgorithm.java, Thu Oct 27 10:32:35 1994
author
James Gosling
version
1.6f, 31 Jan 1995

Fields Summary
Constructors Summary
Methods Summary
voidsort(int[] a)

	for (int i = a.length; --i>=0; ) {
	    boolean swapped = false;
	    for (int j = 0; j<i; j++) {
		if (stopRequested) {
		    return;
		}
		if (a[j] > a[j+1]) {
		    int T = a[j];
		    a[j] = a[j+1];
		    a[j+1] = T;
		    swapped = true;
		}
		pause(i,j);
	    }
	    if (!swapped)
		return;
	}