冒泡算法详解及与插入算法区别
来源:互联网 发布:ubuntu install opera 编辑:程序博客网 时间:2024/06/07 06:31
冒泡排序:从字面上理解,就好像水里的气泡,大的慢慢冒出来,小的沉下去。而冒泡排序的核心思想就是通过循环数组,将数组逻辑上分为已排序和未排序数组,然后遍历循环未排序数组,将未排序数组中最大或者最小的加入到已排序数组中,直至未排序数组为空。最后得到一个有序数组。
下面看一组数组演示:int a[]={1,5,3,7,4,9,}(从大到小排序)
因为数组循环遍历,每次比较出合适的数,所以最后剩余的肯定是在合适位置的数,所以外层循环n-1次。
第一次循环遍历:未排序数组{1,5,3,7,4,9,} 已排序数组 {} 开始循环未遍历数组 进行a[j]与a[j+1]比较,若a[j]<a[j+1],将两个的值进行交换,遍历结束后,未排序数组中的最大数沉到数组顶部。得到未排序数组{1,5,3,7,4}已排序数组{9}(其实两个数组是一个数组,最大数沉到了数组底部,方便理解,拆成逻辑上两个部分)
第二次循环遍历:未排序数组{1,5,3,7,4} 已排序数组{9} 开始循环未遍历数组 进行a[j]与a[j+1]比较,若a[j]<a[j+1],将两个的值进行交换,遍历结束后,未排序数组中的最大数沉到数组顶部。得到未排序数组{1,5,3,4}已排序数组{7,9}
第三次循环遍历:未排序数组{1,5,3,7,4} 已排序数组{7,9} 开始循环未遍历数组 进行a[j]与a[j+1]比较,若a[j]<a[j+1],将两个的值进行交换,遍历结束后,未排序数组中的最大数沉到数组顶部。得到未排序数组{1,3,4}已排序数组{5,7,9}
以此类推,最后未排序数组完全消失,得到一个完整的已排序数组{1,3,4,5,7,9}
下面附核心代码:
public static void bubbleSort(int a[]) { for (int i = 0; i < a.length - 1; i++) { for (int j = 0; j < a.length - 1 - i; j++) { int temp = 0; if (a[j] < a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } }
算法时间复杂度O(N*2)
看到这里,肯定会想,插入排序和冒泡排序好像都是一个个的插入的啊,是不是没区别,其实区别大了。冒泡排序是每次从未排序数组中循环遍历出最大或者最小加入到已排序数组中,而插入排序是直接插入一个数到已排序数组中去进行再次排序,直至未排序数组为空
- 冒泡算法详解及与插入算法区别
- 冒泡算法及插入数据顺序输出
- 冒泡与选择算法区别
- 算法与数据结构基础(三)插入排序、选择排序和冒泡排序的区别
- 冒泡排序算法详解及优化
- 冒泡算法,排序算法,插入算法
- java实现冒泡排序,选择排序,插入排序算法详解
- 插入排序,选择,冒泡,快速排序算法及优化
- 插入排序算法详解及实现
- 常用算法,插入,选择,冒泡
- 冒泡选择插入排序算法
- 选择-冒泡-插入排序算法
- 算法--插入选择冒泡排序
- 冒泡排序算法,插入排序
- 冒泡排序和插入算法
- 简单的冒泡排序与//插入排序算法
- 算法排序之冒泡排序与插入排序
- 数据结构与算法之基础排序(冒泡/插入/选择)<十>
- 62. mybatis 使用PageHelper不生效【从零开始学Spring Boot】
- dedecms织梦安装后COMMON.INC.PHP 文件权限777属性修改无效的解决方法
- Android进阶系列-发布项目到Jcenter
- MapReduce进阶:多路径输入输出
- 【Java】java.util.Objects 源码学习
- 冒泡算法详解及与插入算法区别
- 无监督学习-apriori算法
- adb命令设置wifi上网
- Hadoop CDH四种安装方式总结及实例指导
- 题目1158:买房子
- ajaxfileupload源码
- SSM+EasyUI整合,简单实现后台增删改查操作
- C++容器中的函数
- SEMer必会:通过SEO思维为网站获取精准流量