selectionsort.java

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

package mySort;
import integerSortTest.IntegerSortTest;
//选择排序
public class SelectionSort extends Sort
{
	IntegerSortTest test=new IntegerSortTest();
	public void sort()
	{
		int i,j,k;
		for(i=0;i<Array.length;i++)
		{
			k=i;
			for(j=i+1;j<Array.length;j++)
			{
				k=test.compare(k,j);
			}
			test.exchange(k,i);
			k++;
		}
	}
	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());
	}
}