算法第一章：冒泡排序

以前太浮躁了，都不知道要低调，所有写的代码都是为了装13，现在发现自己的基础实太差了，开始重头开始学习大学的课程。

有人说，你工作的时候上司会叫你定排序算法吗？也许是不会，但是如果基咄都不好的话，是没有办法往深层次地去发展的。我不知道谁说的代码是一碗青春饭，谁是这个谣言的始作俑者我也不想知道，但是这个谣言的结果就是所有的程序员都想要去转管理，没有办法把心思放在提高代码的质量上。

我也很想搞acm，因为acm不仅可以锻炼思维，也可以培养抽象的能力。不过这一切都不算太晚，现在开始咯。

你认为最迟的时候恰恰是最早的时候！

冒泡排序的算法简单我就不想说了，这是wiki的简介：http://en.wikipedia.org/wiki/Bubble_sort

另外附上两幅图片（来自wiki）:

package sort;

public class BubbleSort {
	public static void main(String[] args) {
		int[] a = {3,5,2,6,1,8,9,45,23,87,34,65};
		for(int i:a){
			System.out.print(i+" ");
		}
		System.out.println();
		a = new BubbleSort().excute(a);
		for(int i:a){
			System.out.print(i+" ");
		}
	}

	public int[] excute(int[] a) {
		
		for (int i = a.length-1; i > 0; i--) {
			for (int j = 0; j < i; j++) {
				if (a[j] > a[j+1]) {
					int temp = a[j+1];
					a[j+1]=a[j];
					a[j]=temp;
				}
			}
		}
		return a;
	}
}