bubblesortimp.java

来自「用JAVA实现排序等简单算法的演示」· Java 代码 · 共 25 行

package algorithmImp;

/**
 * 这个类实现冒泡排序算法
 * @author 周晓聪
 * @since 2007/05/29
 * @version 1.0
 */
public class BubbleSortImp extends SortAlgorithmImp {

	/**
	 *  按照冒泡排序算法的思想实现对在数组 SortAlgorithmImp.data 中的数据进行排序。
	 * @precondition 数组 SortAlgorithmImp.data 已经被初始化
	 * @postcondition 数组 SortAlgorithmImp.data 被从小到大排序
	 */
	public void sorting() {
		for (int scanIndex = data.length-1; scanIndex > 0; scanIndex--) {
			for (int bubbleIndex = 0; bubbleIndex < scanIndex; bubbleIndex++) {
				// 如果data[bubbleIndex] > data[bubbleIndex+1] 则将下面小的数据往上浮
				if (compare(bubbleIndex, bubbleIndex+1)) swap(bubbleIndex, bubbleIndex+1);
			}
		}
	}
}