PHP 四种基本排序算法的代码实现(1)
许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。这里介绍冒泡排序,插入排序,选择排序,快速排序四种基本算法,分析一下算法的思路。
前提:分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中的值按照从小到大的顺序进行排序。
$arr(1,43,54,62,21,66,32,78,36,76,39);
1. 冒泡排序
思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
<ol class="dp-j"><li class="alt"><span><span>$arr=array(</span><span class="number">1</span><span>,</span><span class="number">43</span><span>,</span><span class="number">54</span><span>,</span><span class="number">62</span><span>,</span><span class="number">21</span><span>,</span><span class="number">66</span><span>,</span><span class="number">32</span><span>,</span><span class="number">78</span><span>,</span><span class="number">36</span><span>,</span><span class="number">76</span><span>,</span><span class="number">39</span><span>); </span></span></li><li><span>function bubbleSort($arr) </span></li><li class="alt"><span>{ </span></li><li><span> $len=count($arr); </span></li><li class="alt"><span> <span class="comment">//该层循环控制 需要冒泡的轮数</span><span> </span></span></li><li><span> <span class="keyword">for</span><span>($i=</span><span class="number">1</span><span>;$i<$len;$i++) </span></span></li><li class="alt"><span> { <span class="comment">//该层循环用来控制每轮 冒出一个数 需要比较的次数</span><span> </span></span></li><li><span> <span class="keyword">for</span><span>($k=</span><span class="number">0</span><span>;$k<$len-$i;$k++) </span></span></li><li class="alt"><span> { </span></li><li><span> <span class="keyword">if</span><span>($arr[$k]>$arr[$k+</span><span class="number">1</span><span>]) </span></span></li><li class="alt"><span> { </span></li><li><span> $tmp=$arr[$k+<span class="number">1</span><span>]; </span></span></li><li class="alt"><span> $arr[$k+<span class="number">1</span><span>]=$arr[$k]; </span></span></li><li><span> $arr[$k]=$tmp; </span></li><li class="alt"><span> } </span></li><li><span> } </span></li><li class="alt"><span> } </span></li><li><span> <span class="keyword">return</span><span> $arr; </span></span></li><li class="alt"><span>} </span></li></ol>
2. 选择排序
思路分析:在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
<ol class="dp-j"><li class="alt"><span><span>function selectSort($arr) { </span></span></li><li><span><span class="comment">//双重循环完成,外层控制轮数,内层控制比较次数</span><span> </span></span></li><li class="alt"><span>$len=count($arr); </span></li><li><span><span class="keyword">for</span><span>($i=</span><span class="number">0</span><span>; $i<$len-</span><span class="number">1</span><span>; $i++) { </span></span></li><li class="alt"><span><span class="comment">//先假设最小的值的位置</span><span> </span></span></li><li><span>$p = $i; </span></li><li class="alt"><span> </span></li><li><span><span class="keyword">for</span><span>($j=$i+</span><span class="number">1</span><span>; $j<$len; $j++) { </span></span></li><li class="alt"><span><span class="comment">//$arr[$p] 是当前已知的最小值</span><span> </span></span></li><li><span><span class="keyword">if</span><span>($arr[$p] > $arr[$j]) { </span></span></li><li class="alt"><span><span class="comment">//比较,发现更小的,记录下最小值的位置;并且在下次比较时采用已知的最小值进行比较。</span><span> </span></span></li><li><span>$p = $j; </span></li><li class="alt"><span>} </span></li><li><span>} </span></li><li class="alt"><span><span class="comment">//已经确定了当前的最小值的位置,保存到$p中。如果发现最小值的位置与当前假设的位置$i不同,则位置互换即可。</span><span> </span></span></li><li><span><span class="keyword">if</span><span>($p != $i) { </span></span></li><li class="alt"><span>$tmp = $arr[$p]; </span></li><li><span>$arr[$p] = $arr[$i]; </span></li><li class="alt"><span>$arr[$i] = $tmp; </span></li><li><span>} </span></li><li class="alt"><span>} </span></li><li><span><span class="comment">//返回最终结果</span><span> </span></span></li><li class="alt"><span><span class="keyword">return</span><span> $arr; </span></span></li><li><span>} </span></li></ol>

php把负数转为正整数的方法:1、使用abs()函数将负数转为正数,使用intval()函数对正数取整,转为正整数,语法“intval(abs($number))”;2、利用“~”位运算符将负数取反加一,语法“~$number + 1”。

实现方法:1、使用“sleep(延迟秒数)”语句,可延迟执行函数若干秒;2、使用“time_nanosleep(延迟秒数,延迟纳秒数)”语句,可延迟执行函数若干秒和纳秒;3、使用“time_sleep_until(time()+7)”语句。

php除以100保留两位小数的方法:1、利用“/”运算符进行除法运算,语法“数值 / 100”;2、使用“number_format(除法结果, 2)”或“sprintf("%.2f",除法结果)”语句进行四舍五入的处理值,并保留两位小数。

判断方法:1、使用“strtotime("年-月-日")”语句将给定的年月日转换为时间戳格式;2、用“date("z",时间戳)+1”语句计算指定时间戳是一年的第几天。date()返回的天数是从0开始计算的,因此真实天数需要在此基础上加1。

php判断有没有小数点的方法:1、使用“strpos(数字字符串,'.')”语法,如果返回小数点在字符串中第一次出现的位置,则有小数点;2、使用“strrpos(数字字符串,'.')”语句,如果返回小数点在字符串中最后一次出现的位置,则有。

方法:1、用“str_replace(" ","其他字符",$str)”语句,可将nbsp符替换为其他字符;2、用“preg_replace("/(\s|\ \;||\xc2\xa0)/","其他字符",$str)”语句。

php字符串有下标。在PHP中,下标不仅可以应用于数组和对象,还可应用于字符串,利用字符串的下标和中括号“[]”可以访问指定索引位置的字符,并对该字符进行读写,语法“字符串名[下标值]”;字符串的下标值(索引值)只能是整数类型,起始值为0。

在PHP中,可以利用implode()函数的第一个参数来设置没有分隔符,该函数的第一个参数用于规定数组元素之间放置的内容,默认是空字符串,也可将第一个参数设置为空,语法为“implode(数组)”或者“implode("",数组)”。


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

안전한 시험 브라우저
안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.

ZendStudio 13.5.1 맥
강력한 PHP 통합 개발 환경

SublimeText3 영어 버전
권장 사항: Win 버전, 코드 프롬프트 지원!

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구
