数组八大排序之冒泡排序(零基础都能懂的详解-附图)
冒泡排序
在八大排序中,冒泡排序是最为出名的排序算法之一!
冒泡排序的代码还是相当简单的,两层循环,外层是冒泡轮数,里层是依次比较,这个算法的时间复杂度为O(n2);
冒泡排序的思想:
比较数组中相邻的两个元素,如果第一个数比第二个数大,就交换它们的位置
每一次比较都会产生一个最大或最小的元素
下一次循环就只排序剩下的元素
依次循环,直到所有元素排序完成
通过实例理解:
public static void main(String[] args) {
int[] a={55,45,33,2
原创
2020-12-03 21:06:00 ·
971 阅读 ·
2 评论