大家好,又见面了,我是你们的朋友全栈君。
话不多说,直接开始! 冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲~
以该一维数组为例:
int[] array = new int[]{
55,33,22,66,11};
第一轮”冒泡”演示如图所示:
第二轮”冒泡”演示如图所示:
第三轮”冒泡”演示如图所示:
第四轮”冒泡”演示如图所示:
至此,对数组的冒泡排序的过程就完成啦! 视频演示效果链接:https://www.bilibili.com/video/BV1BA411L7Uj
BubbleSort类:
public class BubbleSort {
public static void sort(int array[]) {
//i表示第几轮“冒泡”,j 表示“走访”到的元素索引。
// 每一轮“冒泡”中,j 需要从列表开头“走访”到 array.length - 1 的位置。
for (int i = 0; i < array.length - 1; i++) {
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
}
TestMain类
import java.util.Arrays;
public class TestMain {
public static void main(String[] args) {
int[] array = new int[]{
55, 33, 22, 66, 11};
//输出排序前的array数组
System.out.print("排序前:");
System.out.println(Arrays.toString(array));
//调用BubbleSort类中的sort方法对array数组进行排序
BubbleSort.sort(array);
//输出冒泡排序后的array数组
System.out.print("排序后:");
System.out.println(Arrays.toString(array));
}
}
运行结果如下:
排序前:[55, 33, 22, 66, 11]
排序后:[11, 22, 33, 55, 66]
时间复杂度:O(n^2)
如果还有不理解的小伙伴,可以自己手撕一个冒泡排序的过程图,写着写着、画着画着就会,“哇~”!突然的明白了。
ChenSeventeen的第一个CSDN博客,一起记录学习、成长过程~~~
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/151620.html原文链接:https://javaforall.cn