今天写一下好久没用过但是很经典的冒泡排序
/**
* 冒泡排序.
*
* 假如有N个数,是无序的
* 1.从第一个数开始和后面N-1的数比较,发现有比自己小的就交换位置
* 2.从第二个数开始和后面N-2的数比较,同样发现有比自己小的就交换位置
* 直到N-1结束.
*
*
* @author qinge
*
*/
public class BubbleSort {
public static void main(String[] args) {
// 数组元
int[] orgins = { 2, 3, 15, 25,8, 26, 17 };
// 排序前的数
for (int num : orgins) {
System.out.print(num + "、");
}
System.out.println();
// 获取数组元的长度
int length = orgins.length;
// 从第1个数开始比较,直到N-1
for (int i = 0; i < length; i++) {
// 从第i+1开始,和i位置的数进行比较
for (int j = i + 1; j < length; j++) {
// 记录原来的数
int temp = orgins[j];
// 如果i位置的数大,就和j位置的数进行交换
if (orgins[i] > temp) {
orgins[j] = orgins[i];
orgins[i] = temp;
}
}
}
// 排序后的数
for (int num : orgins) {
System.out.print(num + "、");
}
}
}