文档章节

冒泡算法复习

cloes
 cloes
发布于 2017/02/25 16:04
字数 176
阅读 24
收藏 0

「深度学习福利」大神带你进阶工程师,立即查看>>>

近日参加某电网的高级工程师的笔试,要求现场写出一个冒泡排序,由于当时以为offer十拿九稳,结果却是大意失荆州,实在后悔,因此再次复习冒泡算法以作勉励。

冒泡算法基本原理:对于要求结果为递增的数列,两个相邻的元素比较,如果array[i] > array[i+1];那么两者交换,否则不做操作,继续遍历。

具体的PHP实现代码如下:

<?php

$input = array(6,1,88,66,3,99,123,66,33);

$length = count($input);

for($x = 0; $x < $length - 1; $x++){
    for($i = 0; $i < $length - $x - 1; $i++){
        if($input[$i] > $input[$i + 1]){
            $tmp = $input[$i + 1];
            $input[$i + 1] = $input[$i];
            $input[$i] = $tmp;
        }
    }
}

var_dump($input);
cloes

cloes

粉丝 10
博文 29
码字总数 21186
作品 1
广州
私信 提问
加载中
请先登录后再评论。
iOS简易蓝牙对战五子棋游戏设计思路之二——核心棋盘逻辑与胜负判定算法

iOS简易蓝牙对战五子棋游戏设计思路之二——核心棋盘逻辑与胜负判定算法 一、引言 上一篇博客我们介绍了在开发一款蓝牙对战五子棋游戏中核心的蓝牙通讯框架的设计与编写,本篇博客将来完成独...

珲少
2016/03/21
634
1
最频繁访问驻留缓存算法

在搜索系统中,如何缓存搜索最频繁的1000个搜索结果?自定制的精准短文本搜索服务项目代码 本文利用了ConcurrentHashMap和AtomicLong实现了线程安全且支持高并发的最频繁访问驻留缓存算法,除...

杨尚川
2016/07/18
802
0
复杂多边形光栅化算法

虽然已经一年多没有维护gbox这个图形库项目了,最近确实时间不够用。。。 今年的重点是把xmake彻底正好,至少在架构和大功能(包依赖管理)上,要完全落实下来,后期就是零散的维护和插件功能...

ruki
2016/07/21
2.3K
10
搞定编程大赛必知哪10个算法?

再没有比算法更让人头疼的东西了吧! 前两天参加了一个编程大赛http://www.ijiami.cn/newsInfo?id=519&v=2,有感于算法,所以整理了这篇关于编程竞赛的10个算法。 动态规划(DP)似乎占据了大...

小开2014
2014/10/22
396
6
DES算法有人熟悉没?

DES加密后,为什么能解密?它的原理是什么,能不能举个形象的例子啊。

jlmpp
2013/02/17
779
17

没有更多内容

加载失败,请刷新页面

加载更多

Java圈里,什么样的人,会越来越穷?

“我不想做 Java 了,想去做大数据!但我一个双非本科,能行么?“ 我还挺费解,为什么疫情之后,很多粉丝都想去做大数据, 但仔细想想原因太简单。 因为做大数据值钱、岗位还多。(是的,成...

倪升武
今天
0
0
Java 8 - Stream 集合操作快速上手

点击上方Java学习指南关注公众号 每天阅读Java干货文章 链接:www.jianshu.com/p/9fe8632d0bc2 目录 Stream 简介 为什么要使用 Stream 实例数据源 Filter Map FlatMap Reduce Collect Option...

xqnode
前天
0
0
工作流引擎的工作原理与功能

协同工作流引擎(Synchro flow)基于企业流程自动化基础的平台的产品同时也是企业流程再造的核心产品,并且提供以业务建模、流程设计、流程仿真、界面设计、业务整合、部署执行、系统管理、业...

osc_3nr0mda4
13分钟前
0
0
第三本 PDF !!!程序员必知核心基础知识

我们可以感觉出来,计算机专业的门槛正在逐渐增高,人与人之间的差距在逐渐拉大,今天和 一位阿里的大龄程序员聊天后发现,他也觉得自己底层知识很薄弱,正在找时间恶补,也在感叹时间管理的...

osc_htns3spg
15分钟前
0
0
【CSS】679- rem,em,px的区别和使用场景

作者:大前端小菜鸟 来源: cnblogs.com/hyns/p/12380944.html 作rem布局原理深度理解(以及em/vw/vh) 一、前言 我们h5项目终端适配采用的是淘宝那套《Flexible实现手淘H5页面的终端适配》方...

前端自习课
前天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部