20190731 text6冒泡

package com.neusoft.test;

public class Test6 {

public static void main(String[] args) {
	// TODO Auto-generated method stub
			// 冒泡排序

// 从小到大排序
int[] a= {123,21,15,17,45,4,7};
// 两两比较找到最大的 放到最后 这样的操作我们做多次

// 21，15，17，45，4，7，123 第一次 找到最大值 123 j=0
// 15，17，21，4，7，45，123 第二次 找到第二大值45 j=1
// 21 ,45,123 j=2
long start1=System.currentTimeMillis();
for(int k=0;k<1000000000;k++) {
for(int j=0;j<a.length;j++) {
for(int i=0;i<a.length-1;i++) {
if(a[i]>a[i+1]) {
int temp =a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
}
long end1=System.currentTimeMillis();

	long start2=System.currentTimeMillis();
	for(int k=0;k<1000000000;k++) {
		for(int j=0;j<a.length;j++) {	
			for(int i=0;i<a.length-1-j;i++) {
				if(a[i]>a[i+1]) {
					int temp =a[i];
					a[i]=a[i+1];
					a[i+1]=temp;
				}
			}
		}
	}
		long end2=System.currentTimeMillis();
		
		
		
	for(int n:a) {
		System.out.print(n+",");
	}
	System.out.println();
	System.out.println("end1-start1:"+(end1-start1));
	System.out.println("end2-start2:"+(end2-start2));
}

}