찾다
php教程php手册PHP 四种基本排序算法的代码实现(1)

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>




성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

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

인기 기사

R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 최고의 그래픽 설정
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 아무도들을 수없는 경우 오디오를 수정하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25 : Myrise에서 모든 것을 잠금 해제하는 방법
4 몇 주 전By尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

ZendStudio 13.5.1 맥

ZendStudio 13.5.1 맥

강력한 PHP 통합 개발 환경

SublimeText3 영어 버전

SublimeText3 영어 버전

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

DVWA

DVWA

DVWA(Damn Vulnerable Web App)는 매우 취약한 PHP/MySQL 웹 애플리케이션입니다. 주요 목표는 보안 전문가가 법적 환경에서 자신의 기술과 도구를 테스트하고, 웹 개발자가 웹 응용 프로그램 보안 프로세스를 더 잘 이해할 수 있도록 돕고, 교사/학생이 교실 환경 웹 응용 프로그램에서 가르치고 배울 수 있도록 돕는 것입니다. 보안. DVWA의 목표는 다양한 난이도의 간단하고 간단한 인터페이스를 통해 가장 일반적인 웹 취약점 중 일부를 연습하는 것입니다. 이 소프트웨어는

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

에디트플러스 중국어 크랙 버전

에디트플러스 중국어 크랙 버전

작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음