本文共 1386 字,大约阅读时间需要 4 分钟。
** – **冒泡和选择排序算法的测试
虽然不难但在细节方面有时候会在交换位置时出错,这一块一定得细心。 代码如下:class Sorts{ public static void main(String[] args) { //初始化时间变量 long beginTime=0; long endTime=0; //初始化数组 int[] ar={8,9,6,2,7,3,1,74,12,36,94,55,77,61,24,76,34,22,68,69}; System.out.println(" 排序前:"); //遍历排序前的数组 PrintArr(ar); System.out.println(); System.out.println("冒泡排序:"); //测试冒泡排序 并测试效率 beginTime=System.currentTimeMillis(); BubbleArr(ar); System.out.println(); endTime=System.currentTimeMillis(); System.out.print("冒泡排序执行的时间为:"+(endTime-beginTime)+" ms"); System.out.println(); System.out.println("选择排序"); //测试选择排序并测试效率 beginTime=System.currentTimeMillis(); ChooseSort(ar); System.out.println(); beginTime=System.currentTimeMillis(); System.out.print("选择排序执行的时间为:"+(endTime-beginTime)+" ms"); } //遍历方法 public static void PrintArr(int[] arr){ for(int a:arr) System.out.print(a+" "); } //选择排序 public static void ChooseSort(int[] arr){ for(int i=0;iarr[j]) { //容易错的地方, arr[j]而不是**arr[j+1]** int tmp=arr[i]; arr[i]=arr[j]; arr[j]=tmp; } } } //遍历 PrintArr(arr); } //冒泡方法 public static void BubbleArr(int[] arr){ for(int i=0;i arr[j+1]) { //交换数据 这里需要注意细节容易出错* int tmp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=tmp; } } } //遍历数组 PrintArr(arr); }}
时间上看不出来效率 应该是数据不够大的原因。
转载地址:http://iyxen.baihongyu.com/