文档章节

冒泡算法复习

cloes
 cloes
发布于 2017/02/25 16:04
字数 176
阅读 8
收藏 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

粉丝 4
博文 24
码字总数 17252
作品 1
广州
私信 提问
排序算法-09-冒泡排序(Bubble Sort)

Basics Sorting - 基础排序算法 算法复习——排序 算法分析 时间复杂度-执行时间(比较和交换次数) 空间复杂度-所消耗的额外内存空间 使用小堆栈或表 使用链表或指针、数组索引来代表数据 排序...

Corwien
2016/06/17
41
0
【重拾算法】三种排序:冒泡、插入、选择

正文之前 最近在实验室除了看论文貌似没啥事情,但是老板论文都不给我推荐,所以我干脆自己再来找点东西看好了。。刚好前几天在珞樱网上找到了一份慕课的收费视频的录制版。。下下来好好看一...

HustWolf
2018/07/11
0
0
数据结构复习笔记(4)

1, 归并排序无论初始序列如何排列,记录的比较次数不会受到影响,都是O(nlogn),但会影响到记录的移动次数,初始序列为正序时,记录移动次数为0,为逆序时,记录移动次数最大。 2, 若在100...

嗯哼9925
2017/12/27
0
0
python前端jQuery高级

知识点预习 1、jQuery事件冒泡2、事件委托 3、元素节点操作 4、正则表达式及表单验证实例 01- submit事件 事件冒泡的原理在一个对象上触发某类事件(比如单击onclick事件),如果此对象定义了...

czbkzmj
2018/12/07
0
0
三个基本排序算法执行效率比较(冒泡排序,选择排序和插入排序)

1、冒泡算法。 冒泡算法是最基础的一个排序算法,每次使用第一个值和身后相邻的值进行比较,如果是升序将大数向左边交换,降序则向右边交换。最终将大数移动到一边,最终排成一个序列: publ...

风之源
2018/08/05
0
0

没有更多内容

加载失败,请刷新页面

加载更多

全面理解Java内存模型(JMM)及volatile关键字

理解Java内存区域与Java内存模型 Java内存区域 Java虚拟机在运行程序时会把其自动管理的内存划分为以上几个区域,每个区域都有的用途以及创建销毁的时机,其中蓝色部分代表的是所有线程共享的...

亭子happy
20分钟前
1
0
Prometheus监控mysql实例--centos7安装mysql_exporter

目录 概述 环境准备 普罗米修斯简介 mysql安装 mysqld_exporter安装 启动参数列表 概述 prometheus(普罗米修斯) 是一个开源系统监控和报警工具包,许多公司和组织都采用了Prometheus,该项目...

java_龙
25分钟前
3
0
拥有2000家门店,他如何晋升为服装界的新宠?

摘要: —— iwarm3.0加热组件、碳纳米管膜炎、管状石墨结构体...你看到并不是一款高科技电子产品,这是快鱼服饰在这个冬天推出的黑科技产品 - 智能温控羽绒服。 在竞争激烈的服装行业,快鱼...

阿里云云栖社区
27分钟前
2
0
不忘初心 砥砺前行-智和信通2018年年会报道

1月18日,智和信通以“不忘初心 砥砺前行”为主题的2018总结会议暨2019年年会在京召开。年会以总经理李少龙的讲话为开场,充分肯定了全体员工2018年的工作和成绩,并表达了公司产品智和网管平...

智和网管平台
36分钟前
1
0
NGINX api网关

以谁为师
37分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部