文档章节

冒泡排序法

H_优雅君
 H_优雅君
发布于 2017/07/08 16:42
字数 445
阅读 4
收藏 0

思想:相邻两数字两两比较,小的放左边,大的放右边

分析:

4   65   89   32   45   62   14

总共7个元素:

第一轮:

第一次比较:4   65   89   32   45   62   14

第二次比较:4   65   89   32   45   62   14

第三次比较:4   65   32   89   45   62   14

第四次比较:4   65   32   45   89   62   14

第五次比较:4   65   32   45   62   89   14

第六次比较:4   65   32   45   62   14   89

第二轮:

第一次比较:4   65   32   45   62   14   89

第二次比较:4   32   65   45   62   14   89

第三次比较:4   32   45   65   62   14   89

第四次比较:4   32   45   62   65   14   89

第五次比较:4   32   45   62   14   65   89

第三轮:

第一次比较:4   32   45   62   14   65   89

第二次比较:4   32   45   62   14   65   89

第三次比较:4   32   45   62   14   65   89

第四次比较:4   32   45   14   62   65   89

第四轮:

第一次比较:4   32   45   14   62   65   89

第二次比较:4   32   45   14   62   65   89

第三次比较:4   32   14   45   62   65   89

第五轮:

第一次比较:4   32   14   45   62   65   89

第二次比较:4   14   32   45   62   65   89

第六轮:

第一次比较:4   14   32   45   62   65   89

 

总结规律:(七个元素总共进行六轮,也就是n个元素要进行n-1轮;)

第1轮比较6次

第2轮比较5次

第3轮比较4次

第4轮比较3次

第5轮比较2次

第6轮比较1次

也就是n个元素第k(1 =< k <= n-1)轮,要比较n-k次。

 

public static void mySort(int[] a){

     for(int i = 0;i < a.length-1;i++){ //轮数

        for(int j = 0;j < a.length-1-i;j++){ //次数

            if(a[j] > a[j+1]){

            int temp = a[j];

            a[j] = a[j+1];

            a[j+1] = temp;

            }

        }

    }

}

 

© 著作权归作者所有

H_优雅君
粉丝 0
博文 1
码字总数 445
作品 0
驻马店
私信 提问

暂无文章

PostgreSQL 11.3 locking

rudi
今天
5
0
Mybatis Plus sql注入器

一、继承AbstractMethod /** * @author beth * @data 2019-10-23 20:39 */public class DeleteAllMethod extends AbstractMethod { @Override public MappedStatement injectMap......

一个yuanbeth
今天
10
1
一次写shell脚本的经历记录——特殊字符惹的祸

本文首发于微信公众号“我的小碗汤”,扫码文末二维码即可关注,欢迎一起交流! redis在容器化的过程中,涉及到纵向扩pod实例cpu、内存以及redis实例的maxmemory值,statefulset管理的pod需要...

码农实战
今天
4
0
为什么阿里巴巴Java开发手册中不建议在循环体中使用+进行字符串拼接?

之前在阅读《阿里巴巴Java开发手册》时,发现有一条是关于循环体中字符串拼接的建议,具体内容如下: 那么我们首先来用例子来看看在循环体中用 + 或者用 StringBuilder 进行字符串拼接的效率...

武培轩
今天
8
0
队列-链式(c/c++实现)

队列是在线性表功能稍作修改形成的,在生活中排队是不能插队的吧,先排队先得到对待,慢来得排在最后面,这样来就形成了”先进先出“的队列。作用就是通过伟大的程序员来实现算法解决现实生活...

白客C
今天
80
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部