冒泡排序

1.常見的冒泡排序

long start=System.currentTimeMillis();
		System.err.println();
		
		int[] list=new int[] {5,67,21,2,78,1,31,2,121,33,54,1,2};
		for(int i=0;i<list.length;i++) {
			for(int j=0;j<list.length-1;j++) {
				if(list[j]>list[j+1]) {
					int a=list[j];
					list[j]=list[j+1];
					list[j+1]=a;
				}
			}
		}
		for(int o:list) {
			System.err.println(o);
		}
		long end=System.currentTimeMillis();
		System.err.println(end-start);

優化過一次的冒牌排序

	public void test1() {
		long start=System.currentTimeMillis();
		int[] list=new int[] {5,67,21,2,78,1,31,2,121,33,54,1,2};
		for(int i=0;i<list.length;i++) {
			int b=0;
			for(int j=0;j<list.length-1;j++) {
				if(list[j]>list[j+1]) {
					int a=list[j];
					list[j]=list[j+1];
					list[j+1]=a;
					b=1;
				}
				if(b==1) {
					continue;
				}
			}
		}
		for(int o:list) {
			System.err.println(o);
		}
		long end=System.currentTimeMillis();
		System.err.println(end-start);
	}

2.選擇排序

long start=System.currentTimeMillis();
		System.err.println();
		
		int[] list=new int[] {5,67,21,2,78,1,31,2,121,33,54,1,2};
		for(int i=0;i<list.length;i++) {
			for(int j=list.length-1;j>i;j--) {
				if(list[i]>list[j]) {
					int a=list[j];
					list[j]=list[i];
					list[i]=a;
				}
			}
		}
		for(int o:list) {
			System.err.println(o);
		}
		long end=System.currentTimeMillis();
		System.err.println(end-start);