冒泡优化测试(1百万元素排序)

☆优化：去除排序完成后的,轮数空转时间（bubblingSortx方法）

冒泡排序及优化代码：冒泡排序和优化

测试代码：

package com.ts.w;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Array1millionSize {

	public static int [] getList(){
		int rdNum = (int) (Math.random() * 100);
//		List<Integer> list = new ArrayList<Integer>(1000000);
//		for(int i = 0; i < 1000000; i++){
//			list.add(i+rdNum);
//		}
		int [] intArray = new int[1000000];
		for(int i = 0; i < 1000000; i++){
			intArray[i] = i + rdNum;
		}
		return intArray;
		
	}
	
	public static void main(String[] args) {
		long sTime = System.currentTimeMillis();
		int [] list = getList();
		long eTime = System.currentTimeMillis();
		System.out.println("生成1百万int数组的time:"+(eTime - sTime)+"ms");
//		int listLen = list.length;
//		long sTime0 = System.currentTimeMillis();
//		for(int i = 0;i < listLen; i++){
//			System.out.println(list[i]);
//		}
//		long eTime0 = System.currentTimeMillis();
//		System.out.println("1百万int数组打印时间time0:"+(eTime0 - sTime0)+"ms");
		int [] temp1 = list;
		int [] temp2 = list;
		long sTime1 = System.currentTimeMillis();
		int [] temp3 = BubblingSort.bubblingSort(temp1);
		long eTime1 = System.currentTimeMillis();
		System.out.println("bubblingSort方法排序时间1time:"+(eTime1 - sTime1)+"ms");
		long sTime2 = System.currentTimeMillis();
		int [] temp4 = BubblingSort.bubblingSortx(temp2);
		long eTime2 = System.currentTimeMillis();
		System.out.println("bubblingSortx方法排序时间2time:"+(eTime2 - sTime2)+"ms");
		if(Arrays.equals(temp3, temp4)){
			System.out.println("内容相同数组");
		}else{
			System.out.println("不是内容相同数组");
		}
	}
}

测试结果：

生成1百万int数组的time:5ms
bubblingSort排序中……
bubblingSort方法排序时间1time:143847ms
bubblingSortx排序中……
bubblingSortx方法排序时间2time:3ms
内容相同数组

注：在两个方法开始时，加入"排序……"，等待显示！

可见空转确实有很长时间！(暂时，不确定，计算机对重复操作的处理！)