bubblesortalgorithm.java

来自「char33-2 多线程应用 提供了本书第3章的多线程应用实例的源程序；」· Java 代码 · 共 22 行

public class BubbleSortAlgorithm extends SortAlgorithm {
	void sort(int[] a) throws Exception {
		for (int i = a.length; --i >= 0;)
			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;
				}
				//暂时让排序算法暂停
				pause(i, j);
			}
	}
	
	String getName() {
		return "BubbleSort";
	}
}