bubblesort.java

来自「设计一个由自动测试排序算法性能（比较次数compare_count、交换次数ex」· Java 代码 · 共 36 行

package mySort;
import integerSortTest.IntegerSortTest;
//冒泡排序
public class BubbleSort extends Sort
{
	IntegerSortTest test=new IntegerSortTest();
	public void sort()
	{
	  int i=0,j;
	  boolean sorted=false;
	  while((i<Array.length-1)&&(!sorted))
	  {
	  	sorted=true;
	  	for(j=Array.length-1;j>=i+1;j--)
	  	{
	  		sorted=test.exchange(j,sorted);
	  	}
	  	i++;
	  }
	}
	public void output()
	{
		int count=0;
		System.out.println("冒泡排序：");
		for(int i=0;i<Array.length;i++)
		{
		  System.out.print(Array[i]+"\t");
		  count++;
		  if(count%10==0)System.out.println();
		}
		System.out.println();
		System.out.println("冒泡排序所需要的元素比较次数为："+test.countCompare());
		System.out.println("冒泡排序所需要的元素交换次数为；"+test.countExchange());
		System.out.println("冒泡排序所需要的元素探测次数为；"+test.countProbe());
	}
}