文档章节

PHP实现四种基础算法

 梦一红尘
发布于 2016/10/23 23:43
字数 123
阅读 5
收藏 0
<?php

//冒泡排序
	function bubble_sort($arr){
		$count = count($arr);
		for ($i=1; $i < $count; $i++) { 
			for ($j=0; $j < $count-$i ; $j++) { 
				if ($arr[$j] > $arr[$j+1] ) {
					$tmp = $arr[$j+1];
					$arr[$j+1] = $arr[$j];
					$arr[$j] = $tmp;
				}
			}
		}
	return $arr;
	}
//选择排序
	function select_sort($arr){
		$count = count($arr);
		for ($i=1; $i < $count-1; $i++) { 
			$p = $i;
			for($j=$i+1;$j<$count;$j++){
				if ($arr[$p]>$arr[$j]) {
					$p = $j;
				}
			}
			if ($p!=$i) {
				$tmp = $arr[$i];
				$arr[$i] = $arr[$p];
				$arr[$p] = $tmp;
			}
		}
		return $arr;
	}

$arr = array(2,3,11,7,5,4);
$arr = bubble_sort($arr);
var_dump($arr);
echo "<br/>";
echo "<hr width='90%'/>";
$arr = array(2,3,11,7,5,4);
$arr = select_sort($arr);
var_dump($arr);

 

© 著作权归作者所有

粉丝 0
博文 1
码字总数 123
作品 0
宁德
私信 提问
php四种基础算法:冒泡,选择,插入和快速排序法

许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper,虽然很少接触到算法方面的东西 。但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算...

PHP86
2013/12/21
0
0
[算法研究]の冒泡算法--javascript实现

很长时间没接触算法了,而且以前受某个老湿的误导,一直写的不是正规的冒泡排序,最近才发现,由于在做一些基础算法的了解,为了理清以下再巩固下冒泡算法: 冒泡排序算法的运作如下:(顺序...

FRED丶DON
2015/11/08
0
0
【图论】Python [ numpy, pandas] 实现 基础能力以及基础算法 [ dfs bfs spfa ] 经过较为严格测试

版权 copyright :散哥[tjut],程坦[tju] 转载请联系;或者有想法的找我; 输入 有数据文件输入处理部分,有比较清楚的结果输出 实现的功能 add_node 添加点, remove_node 删除点, add_ed...

散人lins
2018/12/12
0
0
php四种基础算法:冒泡,选择,插入和快速排序法

许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper,虽然很少接触到算法方面的东西 。但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算...

带刺的玫瑰
2014/01/06
0
0
人工智能红利:程序员的四种享用方式

自从阿尔法狗 4:1 战胜人类最强棋手李世石之后,人们的焦虑就从未停止过: 围棋选手开始怀疑自己钻研棋谱几十年的意义 工作中重复性劳动占比较高的雇员越发担忧自己会很快被机器替代 知乎上关...

foruok
2017/12/04
0
0

没有更多内容

加载失败,请刷新页面

加载更多

一篇文章彻底搞懂Java虚拟机

概念: 虚拟机:指以软件的方式模拟具有完整硬件系统功能、运行在一个完全隔离环境中的完整计算机系统 ,是物理机的软件实现。常用的虚拟机有VMWare,Visual Box,Java Virtual Machine(Jav...

骚年锦时
29分钟前
0
0
C 语言 二级指针的使用

#include <stdio.h>#include <stdlib.h>typedef struct node Node;struct node {int data;struct node* next;struct node* prev;};Node head;Node* insert(Node......

小张525
今天
4
0
【大数据技术】——Hadoop(1)

什么是大数据 基本概念 《数据处理》 在互联网技术发展到现今阶段,大量日常、工作等事务产生的数据都已经信息化,人类产生的数据量相比以前有了爆炸式的增长,以前的传统的数据处理技术已经...

须臾之余
今天
9
0
比特币从地址逆向计算私钥

区块链 区块链简介 说到比特币,就不得不提区块链。那什么是区块链呢? 区块链本质是一个数据集,只不过数据的组织采用了比较特殊的方式,就是把数据拆分为一块一块的小数据集。 为什么要进行...

trayvon
今天
2
0
TypeScript……真香

写前端或者用 node 写命令行小工具一直采用的 es6 的语法,对于 TypeScript 则是秉持敬而远之的态度,毕竟团队中多推广一门语言所需要花费的精力都是让人望而却步的。所以对于 JavaScript 的...

郁也风
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部