面试可以能遇到的基础算法

心已赠人 2022-08-23 00:50 194阅读 0赞

**这是我自己个人写的，有错请多指导指导：**

**冒泡排序法：**

**<?php  
//算法：冒泡排序简单例子  
$arr =array(10,3,34,8,2,323,54,36,23,90);  
$len=count($arr);  
for($i=0;$i<$len-1;$i++)\{  
for($j=0;$j<$len-$i-1;$j++)\{  
if($arr\[$j\]>$arr\[$j+1\])\{  
$temp =$arr\[$j\];  
$arr\[$j\]=$arr\[$j+1\];  
$arr\[$j+1\]=$temp;  
\}  
\}  
  
\}  
echo "<pre>";  
var\_dump($arr);**

**![Center][]**

**选择排序法：**

**<?php  
//选择排序方法  
/\*\*  
\*思想：把n个待排序的元素看成为一个有序表和一个无序表，  
\*开始时有序表中只包含一个元素，无序表中包n-1一个元素，排序过程中每次  
\*从无序表中取出第二个元素，与有序的进行比较并排序  
\*  
\*/  
function getArr($arr)\{  
//定义一个标记  
$temp =0;  
//获得数组的长度  
$len =count($arr);  
for($i=0;$i<$len-1;$i++)\{  
$miniValue=$arr\[$i\];  
$minIndex =$i;  
for($j=$i+1;$j<$len;$j++)\{  
if($miniValue>$arr\[$j\])\{  
$miniValue=$arr\[$j\];  
$minIndex=$j;  
\}  
  
\}  
//最后交换  
$temp =$arr\[$i\];  
$arr\[$i\]=$arr\[$minIndex\];  
$arr\[$minIndex\]=$temp;  
  
\}  
echo "<pre>";  
var\_dump($arr);  
\}  
  
  
$arr1=array(10,2,34,55,33,22,3434,6,12);  
getArr($arr1);**

![Center 1][]

**后续继续更新其他简单的算法！！**

[Center]: /images/20220722/6a072cb49fa34f9b98b156b9f3b59601.png
[Center 1]: /images/20220722/3c3498f02f33474e8289e2cee86ca72c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关 [Python面试][基础算法题]Python基础面试（基础算法题目较多）

Python基础文件操作 1.有一个jsonline格式的文件file.txt大小约为10K

r囧r小猫/ 2023年08月17日 16:25/ 0 赞/ 177 阅读

相关关于MogonDB在面试中可以会遇到的几个问题

关于MogonDB在面试中可以会遇到的几个问题 1.项目中为什么用Mongodb取代关系型数据库如MySQL 1、需求变化新繁:开发要更加敏建，开发成本和维护成本要

电玩女神/ 2023年06月21日 12:28/ 0 赞/ 51 阅读

相关面试遇到的问题

文章目录一、有关项目图床项目 1. 怎么判断上传的文件是不是图片的，如果文件没有后缀名或者强制改为png的

男娘i/ 2022年11月29日 05:42/ 0 赞/ 267 阅读

相关算法在c语言中的意义,在面试中，你会经常遇到的10大C语言基础算法（上）

算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇，包括了经

绝地灬酷狼/ 2022年10月15日 00:52/ 0 赞/ 126 阅读

相关 JavaScript面试中容易遇到的算法

![1ad06fdf1cd8404294d57be8980051b9.png][] 素数 Q：你将如何验证一个素数？ A：一个素数只能被它自己和1整除。所以，我将运行

野性酷女/ 2022年08月31日 13:26/ 0 赞/ 251 阅读

相关面试可以能遇到的基础算法

这是我自己个人写的，有错请多指导指导：冒泡排序法： <?php //算法：冒泡排序简单例子 $arr =array(10,3,34,8,2,323,54,36,2

心已赠人/ 2022年08月23日 00:50/ 0 赞/ 195 阅读

相关 javascript基础面试算法题总结

前言最近学习中发现自己算法部分相对薄弱，所以持续一段时间的练习来提高自己的算法能力，顺带熟悉js及es6的基础对象方法。题目部分防抖和节流的实现？

心已赠人/ 2022年03月01日 06:56/ 0 赞/ 283 阅读

相关算法的深入浅出--8.面试基础问题（1）

目录 1、求最大相邻差值 2、通过数组结构实现栈和队列 3、实现一个特殊的栈，在实现栈的基本功能和基础上，再实现返回栈中最小元素的操作。 4、通过栈实现队列，通过队列实

秒速五厘米/ 2021年11月22日 06:24/ 0 赞/ 252 阅读

相关算法的深入浅出--9.面试基础问题（2）.

目录一、旋转正方形矩阵二、反转单向和双向链表三、“之” 字形打印矩阵四、旋转打印矩阵四、判断一个链表是否为回文结构五、将单向链表按某值划分成左边小、中

矫情吗；*/ 2021年11月10日 03:22/ 0 赞/ 231 阅读

相关算法的深入浅出--10.面试基础问题（3）

目录一、复制含有随机指针节点的链表二、两个单链表相交的一系列问题三、实现二叉树的先序（深度优先遍历）、中序、后序遍历，包括递归方式和非递归方式四、树的广度

女爷i/ 2021年11月05日 02:18/ 0 赞/ 182 阅读