冒泡排序
通俗来讲冒泡排序就是在一串数组中,相邻的元素依次比较,最大的放右边,最小的冒上来。
Test.java
package Hcybx;
public class Test {
public static void main(String[] args) {
int[] a = { 2, -1, 0, 12, 34, 55, 24, 56, 106, 100, 88 };
System.out.print("排序前:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
int temp;// 一个中间变量
for (int i = 0; i < a.length; i++) {
for (int j = i + 1; j < a.length; j++) {// 为什么要J=i+1,因为要从这个数的下一个数开始比较
if (a[i] > a[j]) { // 如果第一个比第二个数大,就利用中间变量来交换位置
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
System.out.print("排序后:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
运行结果: