思路:
1.比较待排序数组头部两个数的大小,若第一个比第二个大,则交换第一个与第二个
2.对之后的每一对相邻元素重复1中的操作,直到排序结束
public class BubbleSort {
public static void main(String[] args) {
//设计数组
int[] a = new int[]{4, 5, 55,1, 3, 2};
for (int i=0; i<a.length; i++) {
for (int j=0; j<a.length-1-i; j++) {
if (a[j] > a[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
System.out.println("排序后:");
for (int i=0; i<a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
运行结果: