java 内部排序算法的性能分析

[问题描述] 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 [需求分析] (1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2)待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）； (3)输出比较结果。 [选做内容] (1)对不同表长进行比较； (2)验证各算法的稳定性； (3)输出界面的优化。

public class BubbleSort{//起泡排序算法
	private static int []arr;
	
	public static void bubbleSort（int[] a）{
		int i j flag=1;
		int temp;
		int n = a.length;
		long compcount=0movcount=0;//分别表示比较次数和移动次数
		
		System.out.println（“*********************************************************************************************************“）;
        System.out.println（“                                   ***起泡排序算法***“）;
        System.out.println（“*********************************************************************************************************\n“）;
        
        long beginTime=System.nanoTime（）/1000;//记录开始时间
		for（i = 1; i < n && flag == 1; i++）{ //起泡算法排序过程
			flag = 0;
			for（j = 0; j < n-i; j++）{
				compcount++;
				if（a[j] > a[j+1]）{
					flag = 1;
					temp = a[

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        301  2009-01-05 08:37  java 内部排序算法的性能分析\.classpath

     文件        380  2009-01-05 08:37  java 内部排序算法的性能分析\.project

     文件        629  2009-01-05 08:37  java 内部排序算法的性能分析\.settings\org.eclipse.jdt.core.prefs

     文件       2194  2009-01-05 08:38  java 内部排序算法的性能分析\bin\BubbleSort.class

     文件       2723  2009-01-05 08:38  java 内部排序算法的性能分析\bin\HeapSort.class

     文件       2187  2009-01-05 08:38  java 内部排序算法的性能分析\bin\InsertSort.class

     文件       2546  2009-01-05 08:38  java 内部排序算法的性能分析\bin\QuickSort.class

     文件       2207  2009-01-05 08:38  java 内部排序算法的性能分析\bin\SelectSort.class

     文件       2456  2009-01-05 08:38  java 内部排序算法的性能分析\bin\ShellSort.class

     文件       3976  2009-01-05 10:25  java 内部排序算法的性能分析\bin\TestSort.class

     文件       1731  2009-01-05 08:38  java 内部排序算法的性能分析\src\BubbleSort.java

     文件       2825  2009-01-05 08:38  java 内部排序算法的性能分析\src\HeapSort.java

     文件       1750  2009-01-05 08:38  java 内部排序算法的性能分析\src\InsertSort.java

     文件       2536  2009-01-05 08:38  java 内部排序算法的性能分析\src\QuickSort.java

     文件       1963  2009-01-05 08:38  java 内部排序算法的性能分析\src\SelectSort.java

     文件       1977  2009-01-05 08:38  java 内部排序算法的性能分析\src\ShellSort.java

     文件       5795  2011-01-08 21:00  java 内部排序算法的性能分析\src\TestSort.java

     目录          0  2011-08-25 16:25  java 内部排序算法的性能分析\.settings

     目录          0  2011-08-25 16:25  java 内部排序算法的性能分析\bin

     目录          0  2011-08-25 16:25  java 内部排序算法的性能分析\src

     目录          0  2011-08-25 16:25  java 内部排序算法的性能分析

----------- ---------  ---------- -----  ----

                38176                    21