冒泡排序
原理:比较相邻的两个元素,前者值大于后者值交换元素,否则不需要交换。
实现思路:根据原理所知,相邻元素值相比,无论哪个元素值大,将值大的元素与下一个元素比较,一轮比较循环下来,最后一个元素必然是最大值 , 以此类推,每一轮下来都可以将最大值放在最后。
举例:数组int[] a = {12,34,1,32,33,23,6,7,17,27}
比较结果 0 1 2 3 4 5 6 7 8 9 第一轮 12 1 32 33 23 6 7 17 27 34 第二轮 1 12 32 23 6 7 17 27 33 34 第三轮 1 12 23 6 7 17 27 32 33 34 第四轮 1 12 6 7 17 23 27 32 33 34 第五轮 1 6 7 12 17 23 27 32 33 34
遍历过程:根据第一轮遍历的结果, 核心代码如下:
int temp = 0;
for(int i = 0; i < a.length - 2; i++){
//a.length - 2原因是后面有a[i+1],新手注意哟
if(a[i] > a[i+1]){
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}
结果:由上面一轮遍历可知,经过多轮遍历,每一轮遍历都会将最大的值放在最 后,故像冒泡一样值小向上移动,值大向下移动。
整体代码:
public class BubbleSortTest {
public static void main(String[] args) {
int[] array = {9,8,7,6,5,4,3,2,1,0};
bubbleSort(array);
}
public static void bubbleSort(int[] array) {
int len = array.length;
int temp = 0;
//循环遍历数组
for (int i = 0; i < len; i++) {
//判断一轮循环下来有无变化,无变化已是顺序,提前结束
//----- boolean flag = false;
//比较相邻的元素,循环结束,最大值将排在最后换
for(int j = 0; j < len - i - 1; j++) {
if(array[j] > array[j+1]) {
//值交换
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
//----- flag = true;
}
}
//-- if(!flag){
//-- break;
//-- }
System.out.println(i++ +":"+ Arrays.toString(array));
}
}
}
执行结果:
1: [12, 1, 32, 33, 23, 6, 7, 17, 27, 34]
2: [1, 12, 32, 23, 6, 7, 17, 27, 33, 34]
3: [1, 12, 23, 6, 7, 17, 27, 32, 33, 34]
4: [1, 12, 6, 7, 17, 23, 27, 32, 33, 34]
5: [1, 6, 7, 12, 17, 23, 27, 32, 33, 34]
6: [1, 6, 7, 12, 17, 23, 27, 32, 33, 34]
7: [1, 6, 7, 12, 17, 23, 27, 32, 33, 34]
8: [1, 6, 7, 12, 17, 23, 27, 32, 33, 34]
9: [1, 6, 7, 12, 17, 23, 27, 32, 33, 34]
10:[1, 6, 7, 12, 17, 23, 27, 32, 33, 34]
由执行结果可以看出,存在多余的循环,在上面代码 中,“//– ”注释的代码可提前结束循环
有什么不清楚的地方, 欢迎吐槽!!!!!