冒泡排序之Java实现

      一、冒泡排序算法

      1、 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
      2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
      3、针对所有的元素重复以上的步骤，除了最后一个。
      4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

      二、Java实现

package com.pengli.sort;

public class BubbleSort {

	public static void main(String[] args) {

		int score[] = { 67, 69, 75, 87, 89, 90, 99, 100 };
		int length = score.length;

		for (int i = 0; i < length - 1; i++) {
			for (int j = 0; j < length - i - 1; j++) {// 每次排序后，最后面的元素就不需要再参与了，因为已经是最大（或最小）了

				// 交换元素
				if (score[j] < score[j + 1]) {
					int tmp = score[j];
					score[j] = score[j + 1];
					score[j + 1] = tmp;
				}

			}
		}

		// 排序后的结果
		for (int i = 0; i < length; i++)
			System.out.print(score[i] + ",");
	}
}