以下都是个人见解,欢迎探讨!
此篇博文只是解释一下Java里面冒泡排序的步骤,为什么这么写,相信大家已经在众多博文中知道了冒泡排序的原理等知识,这里就不介绍了。
//冒泡排序
int[] arr = {1,3,5,7,9,10,8,6,4,2,0};//11位
int temp = 0;//用来中转数值
//从小到大排序
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-i-1; j++) {
if (arr[j] > arr[j+1]){
//相邻比较,如果左边比右边大,交换位置
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
System.out.println("第i="+i+"次之后的数组:"+ Arrays.toString(arr));
}
运行结果:
第i=0次之后的数组:[1, 3, 5, 7, 9, 8, 6, 4, 2, 0, 10]
第i=1次之后的数组:[1, 3, 5, 7, 8, 6, 4, 2, 0, 9, 10]
第i=2次之后的数组:[1, 3, 5, 7, 6, 4, 2, 0, 8, 9, 10]
第i=3次之后的数组:[1, 3, 5, 6, 4, 2, 0, 7, 8, 9, 10]
第i=4次之后的数组:[1, 3, 5, 4, 2, 0, 6, 7, 8, 9, 10]
第i=5次之后的数组:[1, 3, 4, 2, 0, 5, 6, 7, 8, 9, 10]
第i=6次之后的数组:[1, 3, 2, 0, 4, 5, 6, 7, 8, 9, 10]
第i=7次之后的数组:[1, 2, 0, 3, 4, 5, 6, 7, 8, 9, 10]
第i=8次之后的数组:[1, 0, 2, 3, 4, 5, 6, 7, 8, 9, 10]
第i=9次之后的数组:[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]