冒泡排序就是对一组数字的顺序进行排列。
public class PaiXu {
public static void main(String[] args) {
//创建数组添加几个大小不同的值
int[] a = { 45, 56, 10, 4, 20 };
for (int i = 0; i < a.length-1; i++) {
for (int j = 0; j < a.length-i-1; j++) {
//比较两个数大小将大的放后面
if (a[j] > a[j + 1]) {
int b = a[j];
a[j] = a[j + 1];
a[j + 1] = b;
}
}
}
//排序后循环输出数组中的值
for (int j = 0; j < a.length; j++) {
System.out.print(a[j]+" ");
}
}
}
结果：
原理：每次对相邻的两个元素进行比较，若前者大于后者则进行交换，如此一趟下来最后一趟的就是最大元素，重复以上的步骤，就可将数组中的各个元素按照从小到大的顺序进行排序。