一、冒泡排序算法
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] + ",");
}
}
