Start java 学习java之前的准备

冒泡排序：

冒泡排序的时间复杂度

package com.tulun.src1;
                          //冒泡排序的优化，看你统计10000/100000个元素的排序时间是否提高
public class ArrayTest3 {
	public static void main(String[]args){
		int[] array = new int[10000];
		for(int i=0; i<array.length; ++i){
			array[i] = (int)(Math.random()*10000);
		}
		
		long begin = System.currentTimeMillis();
		
		//开始冒泡排序算法
		for(int i=0; i<array.length-1; ++i){  // 表示趟数
			for(int j=0; j<array.length - 1 - i; ++j){  //表示每一趟做的事情
				if(array[j] > array[j+1]){
					//交换
					int tmp = array[j];
					array[j] = array[j+1];
					array[j+1] = tmp;
				}
			}
		}
		
		long end = System.currentTimeMillis();
		System.out.println("冒泡排序100000个元素花费时间为:" + (end-begin) + "ms");
		
	}

}

冒泡排序的优化：

20180607