java冒泡排序原理？

　冒泡排序也是排序算法中的一种，他的排序方式是把下标相邻的两个数进行比较，从小到大排序，下标相邻的两个数，如果后面的数小于前面的数，就进行交换，大于则不交换，继续比较下一组数据，直到比完最后一组数据，这个数组中最大的数就冒出来了，举个例子：

　　假定现在有一个整型数组{23,5,41,166,17}，我们要对他进行冒泡排序，首先是下标0和下标1进行比较，下标1中的数据5小于下标0中的数据23，将两者进行交换，数组变为{5,23,41,166,17}，之后，下标1和下标2进行比较，下标2中的数据大于下标1中的数据，所以不进行交换，再接着按这种原理，比较下标2和下标3，下标3和下标4中的数据，那么到最后，这个整型数组中最大的数字，就会被放在下标4中，之后再进行第二轮比较，还是下标0和下标1进行比较，下标1和下标2进行比较，下标2和下标3进行比较，比较到这里，这一轮就比较完了，因为下标4中放的这个数组中最大的数字，并且下标3中放的是这个数组中第二大的数字了，接下来还是按照这样的原理，找出数组中第三大的数字，第四大的数字……读者不妨自己试着排一下
　　
　　我简单说一下原理，为什么比较完之后冒出来的会是最大值，因为当你在比较第一个数和第二个数的时候，如果第二个数小于第一个数，就进行交换，那么就保证了第二个数是前两个数中最大的数，之后第二个数和第三个数进行比较，小于交换，大于不交换，那么就又保证了第三个数是前三个数中最大的数……
　　
　　可以发现，跟选择排序一样，对五个数进行冒泡排序，需要经过四轮比较，第一轮比较4次，第二轮比较3次，第三轮比较2次……对n个数进行排序，则需要n-1轮比较，第一轮比较n-1次，第二轮比较n-2次……

java冒泡排序原理？相关推荐

Java冒泡排序原理速记，选择排序原理速记
Java冒泡排序原理速记,选择排序原理速记冒泡排序原理分析: 冒泡排序从左往右两两比较:保护右边的排序好的元素(比较直接交换元素). 选择排序原理: 选择排序从左往右依次比较:保护左边排序好的元素( ...
排序算法（一）——冒泡排序原理及Java实现
冒泡排序原理:我觉得类似于拍集体照的时候老师指挥按大小个排队依次比较两个相邻的数组元素.满足交换条件就交换二者位置,不满足就继续向下比较. 冒泡排序原理动态图(摘自网络) Demo代码 //冒泡排序 ...
java冒泡排序代码_JAVA
java013 二维数组定义: 二维数组是存放一维数组(内存地址/引用)的数组. 图1 二维数组的初始化: 1)静态初始化 int intA[] [] ={ { 1, 2 }, { 2, 3, 4 } ...
《Java虚拟机原理图解》5. JVM类加载器机制与类加载过程
参考网址:http://blog.csdn.net/luanlouis/article/details/50529868 0.前言读完本文,你将了解到: 一.为什么说Jabalpur语言是跨平台的 ...
Java冒泡排序【简】
为什么80%的码农都做不了架构师?>>> Java冒泡排序概念:重复遍历要排序的数列.一次比较两个元素,大小互换.遍历到该数列无需互换,排序完成 Java冒泡排序 publi ...
java冒泡排序_Java算法分析之冒泡排序（Bubble Sort）
冒泡排序名字由来? 越大的元素经由交换慢慢"浮"到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名"冒泡排序". 冒泡排序 ...
【Java 虚拟机原理】Class 字节码二进制文件分析七 ( 局部变量表分析 )
文章目录前言一.编译生成带局部变量表的字节码文件二.局部变量表前言上一篇博客 [Java 虚拟机原理]Class 字节码二进制文件分析二 ( 常量池位置 | 常量池结构 | tag | i ...
【Java 虚拟机原理】Class 字节码二进制文件分析六 ( 属性类型 | Code 属性 | 属性名称索引 | 属性长度 | 操作数栈最大深度 | 局部变量存储空间 | 字节码长度 )
文章目录前言一.属性类型二.Code 属性表数据结构三.属性名称索引四.属性长度五.操作数栈最大深度六.局部变量存储空间七.字节码长度八.存储字节码指令的一系列字节流前言上一篇博 ...
【Java 虚拟机原理】Class 字节码二进制文件分析五 ( 方法计数器 | 方法表 | 访问标志 | 方法名称索引 | 方法返回值类型 | 方法属性数量 | 方法属性表 )
文章目录前言一.方法表结构二.方法计数器三.方法表数据解析 ( init 构造方法 ) 1.方法访问标志 2.方法名称索引 3.方法返回类型 4.方法属性数量前言上一篇博客 [Java 虚 ...

java冒泡排序原理？

java冒泡排序原理？相关推荐

最新文章

热门文章