java简单排序之冒泡排序

几乎每一个刚开始学习编程的人都会学习冒泡排序，哎，学习了那么久，现在才写一篇冒泡排序，冒泡排序的大概思想就是有多少个数就执行多少次将最大的数或者最小的数放在最后或者最前，将最大或者最小的数放在最前或者最后的方式就是通过依次比较，好吧，直接贴代码了。

package www.jk.bubble;

/**
 * 
 * @author jk
 *         这个代码主要是实现了冒泡排序，这个代码的注释感觉不是解释的那么清楚，因为不是从整体来说的，这里我从整体来说，然后你们再去看代码，可能就清楚了
 *         ，然后看看注释可能就知道了，感觉语言是个很大的问题，
 *         好了，谈谈冒泡吧，两个循环，第一个循环，数的个数，因为每次我们需要找出最大的或者最小的
 *         ，第二个循环依次比较相邻的数，将最小或者最大的数排出来
 *         ，这里可能不是那么好理解，我举个例子，如果你第一找一个最小的数放在了最后面，虽然我们的比较是整个数组
 *         ，但是最后的数是可以不需要比较的，因为它已经是最小的了
 *         ，所以，其实第二次的话，我们找到的其实是第二小的，然后依次，我认为的冒泡就是这样的，我很想优化这个代码的
 *         ，但是因为这里是介绍冒泡，所以我也就没有优化，就这个代码而言，至少第二个循环是不需要比较那么多次的。
 * 
 * 
 */
public class test {
	public static void main(String[] args) {
		int a[] = { 1, 8, 3, 5, 7, 2 };
		bubbleSort(a);
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}
	}

	public static void bubbleSort(int[] a) {
		// first loop,calculate the times of the begin to exchange
		// 第一次循环，也就是数的个数，也就是我们需要开始交互的数的次数
		for (int i = 0; i < a.length; i++) {
			// second loop,find the biggest number in the loop
			// 第二次循环，找出每次循环中最小的数
			for (int j = 0; j < a.length - 1; j++) {
				// 如果前一个数小的话，那么就进行交换
				// if the previous number is small ,exchange
				if (a[j] < a[j + 1]) {
					int temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
	}

}