Jadual Kandungan
1.冒泡排序
2.选择排序
3.插入排序
4.快速排序
Rumah pembangunan bahagian belakang tutorial php php基础算法有哪几种

php基础算法有哪几种

Jun 18, 2019 pm 03:44 PM
algoritma php

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

php基础算法有哪几种

相关推荐:《PHP教程

需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中 的值按照从小到的顺序进行排序。

$arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34);
Salin selepas log masuk

1.冒泡排序

介绍:

冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,依次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

步骤:

1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。

2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤,除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

具体代码:

$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function bubbleSort ($arr)
{
$len = count($arr);
//该层循环控制 需要冒泡的轮数
for ($i=1; $i<$len; $i++) {
//该层循环用来控制每轮 冒出一个数 需要比较的次数
for ($k=0; $k<$len-$i; $k++) {
if($arr[$k] > $arr[$k+1]) {
$tmp = $arr[$k+1]; // 声明一个临时变量
$arr[$k+1] = $arr[$k];
$arr[$k] = $tmp;
}
}
}
return $arr;
}
Salin selepas log masuk

排序效果:
冒泡排序效果

2.选择排序

介绍:

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。以此类推,直到所有元素均排序完毕。

具体代码:

//实现思路 双重循环完成,外层控制轮数,当前的最小值。内层 控制的比较次数
function select_sort($arr) {
//$i 当前最小值的位置, 需要参与比较的元素
for($i=0, $len=count($arr); $i<$len-1; $i++) {
//先假设最小的值的位置
$p = $i;
//$j 当前都需要和哪些元素比较,$i 后边的。
for($j=$i+1; $j<$len; $j++) {
//$arr[$p] 是 当前已知的最小值
if($arr[$p] > $arr[$j]) {
//比较,发现更小的,记录下最小值的位置;并且在下次比较时,应该采用已知的最小值进行比较。
$p = $j;
}
}
//已经确定了当前的最小值的位置,保存到$p中。
//如果发现 最小值的位置与当前假设的位置$i不同,则位置互换即可
if($p != $i) {
$tmp = $arr[$p];
$arr[$p] = $arr[$i];
$arr[$i] = $tmp;
}
}
//返回最终结果
return $arr;
}
Salin selepas log masuk

排序效果:

2.gif

3.插入排序

介绍:

插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。

步骤:

1.从第一个元素开始,该元素可以认为已经被排序

2.取出下一个元素,在已经排序的元素序列中从后向前扫描

3.如果该元素(已排序)大于新元素,将该元素移到下一位置

4.重复步骤3,直到找到已排序的元素小于或者等于新元素的位置

5.将新元素插入到该位置中

6.重复步骤2

具体代码:

function insert_sort($arr)
{
$len=count($arr);
for($i=1; $i<$len; $i++) {
//获得当前需要比较的元素值。
$tmp = $arr[$i];
//内层循环控制 比较 并 插入
for($j=$i-1; $j>=0; $j--) {
//$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素
if($tmp < $arr[$j]) {
//发现插入的元素要小,交换位置
//将后边的元素与前面的元素互换
$arr[$j+1] = $arr[$j];
//将前面的数设置为 当前需要交换的数
$arr[$j] = $tmp;
} else {
//如果碰到不需要移动的元素
//由于是已经排序好是数组,则前面的就不需要再次比较了。
break;
}
}
}
//将这个元素 插入到已经排序好的序列内。
//返回
return $arr;
}
Salin selepas log masuk

排序效果:
3.gif

4.快速排序

介绍:

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需时间的二次方项之可能性。

步骤:

1.从数列中挑出一个元素,称为 “基准”(pivot),

2.重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。

3.递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。

具体代码:

function quick_sort($arr)
{
//判断参数是否是一个数组
if(!is_array($arr)) return false;
//递归出口:数组长度为1,直接返回数组
$length = count($arr);
if($length<=1) return $arr;
//数组元素有多个,则定义两个空数组
$left = $right = array();
//使用for循环进行遍历,把第一个元素当做比较的对象
for($i=1; $i<$length; $i++)
{
//判断当前元素的大小
if($arr[$i]<$arr[0]){
$left[]=$arr[$i];
}else{
$right[]=$arr[$i];
}
}
//递归调用
$left=quick_sort($left);
$right=quick_sort($right);
//将所有的结果合并
return array_merge($left,array($arr[0]),$right);
}
Salin selepas log masuk

排序效果:

Visual-and-intuitive-feel-of-7-common-sorting-algorithms.gif

Atas ialah kandungan terperinci php基础算法有哪几种. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Apakah algoritma biasa dalam pengaturcaraan PHP? Apakah algoritma biasa dalam pengaturcaraan PHP? Jun 12, 2023 am 08:30 AM

Dalam pengaturcaraan PHP, algoritma adalah bahagian penting. Menguasai algoritma biasa bukan sahaja boleh meningkatkan kecekapan kod, tetapi juga membantu dengan reka bentuk program seterusnya. Berikut ialah algoritma biasa dalam pengaturcaraan PHP: Algoritma pengisihan Algoritma pengisihan merujuk kepada penyusunan set data ke dalam urutan tersusun mengikut peraturan tertentu. Dalam pengaturcaraan PHP, algoritma pengisihan yang biasa digunakan termasuk jenis gelembung, isihan sisipan, isihan pemilihan, isihan cepat, dsb. Antaranya, isihan pantas ialah algoritma pengisihan dengan kerumitan masa yang paling rendah dan sesuai untuk memproses data berskala besar. algoritma carian algoritma carian

Pengisihan tatasusunan dan algoritma carian dalam PHP Pengisihan tatasusunan dan algoritma carian dalam PHP Jun 23, 2023 am 09:45 AM

PHP ialah bahasa pengaturcaraan yang sangat popular yang menyokong pelbagai jenis data dan algoritma, di mana pengisihan tatasusunan dan algoritma carian adalah bahagian asas dan penting. Artikel ini akan memperkenalkan algoritma pengisihan tatasusunan dan carian yang biasa digunakan dalam PHP, serta senario aplikasi dan analisis kecekapan mereka. 1. Isih tatasusunan PHP menyediakan pelbagai kaedah pengisihan tatasusunan, termasuk isihan gelembung, isihan sisipan, isihan pemilihan, isihan pantas, isihan gabungan, dsb. Berikut ialah pengenalan dan kod sampel untuk beberapa algoritma yang biasa digunakan: Bubble Sort (BubbleSort)

Fahami struktur dan algoritma data PHP Fahami struktur dan algoritma data PHP May 24, 2023 am 08:15 AM

PHP ialah bahasa skrip yang digunakan secara meluas dalam pembangunan web dan semakin baik dan lebih baik dalam membina laman web dinamik. Dalam pembangunan web, struktur data dan algoritma tidak kurang pentingnya daripada kawasan pengaturcaraan lain, dan kesannya terhadap kecekapan menjalankan program amat ketara. Terutamanya dalam senario yang melibatkan jumlah penyimpanan dan pemprosesan data yang besar, atau keperluan prestasi program yang tinggi, struktur data dan algoritma telah menjadi bahagian yang tidak boleh diabaikan. Artikel ini terutamanya memperkenalkan beberapa struktur data dan algoritma yang biasa digunakan dalam PHP. 1. Tatasusunan struktur data Tatasusunan PHP adalah sangat biasa

Bagaimana untuk mewakili pengetahuan dan menjana algoritma secara automatik dalam PHP? Bagaimana untuk mewakili pengetahuan dan menjana algoritma secara automatik dalam PHP? May 22, 2023 pm 08:10 PM

Dengan populariti Internet dan pengembangan aplikasi yang berterusan, pembangunan bahasa pengaturcaraan menjadi semakin penting. Sebagai bahasa pengaturcaraan yang sangat popular, PHP juga sentiasa berkembang. Dalam proses pengaturcaraan dengan PHP, pembangun PHP mungkin menghadapi keperluan untuk mewakili beberapa pengetahuan dan menjana algoritma secara automatik. Jadi, bagaimana untuk mewakili pengetahuan dan menjana algoritma secara automatik dalam PHP? Artikel ini akan membincangkan perkara ini di bawah. 1. Perwakilan pengetahuan Perwakilan pengetahuan merupakan isu yang sangat penting dalam bidang kecerdasan buatan. Tahu

Analisis algoritma PHP: Bagaimana untuk menggunakan algoritma carian binari untuk mencari elemen dalam tatasusunan tertib dengan cepat? Analisis algoritma PHP: Bagaimana untuk menggunakan algoritma carian binari untuk mencari elemen dalam tatasusunan tertib dengan cepat? Sep 19, 2023 pm 01:14 PM

Analisis algoritma PHP: Bagaimana untuk menggunakan algoritma carian binari untuk mencari elemen dalam tatasusunan tertib dengan cepat? Gambaran Keseluruhan: Algoritma carian binari ialah algoritma carian yang cekap yang sesuai untuk mencari elemen tertentu dalam tatasusunan tertib. Artikel ini akan memperkenalkan prinsip algoritma carian binari secara terperinci dan memberikan contoh kod PHP. Prinsip: Algoritma carian binari dengan cepat mencari elemen sasaran dengan berulang kali mengurangkan julat carian sebanyak separuh. Prosesnya adalah seperti berikut: pertama, sempitkan julat carian ke permulaan dan penghujung tatasusunan kemudian, hitung indeks elemen tengah dan bandingkan dengan elemen sasaran;

Pemahaman mendalam tentang algoritma teras PHP dan Vue dalam fungsi pemetaan otak Pemahaman mendalam tentang algoritma teras PHP dan Vue dalam fungsi pemetaan otak Aug 15, 2023 pm 01:00 PM

Pemahaman mendalam tentang algoritma teras PHP dan Vue dalam fungsi pemetaan otak Pengenalan: Dalam era Internet moden, kami sering menggunakan pelbagai aplikasi untuk membantu kami mengatur dan mengurus maklumat. Pemetaan otak ialah cara biasa dan praktikal untuk menyusun maklumat, yang boleh memaparkan proses pemikiran yang kompleks secara grafik. Dalam artikel ini, kami akan menumpukan pada algoritma teras PHP dan Vue dalam fungsi pemetaan otak dan memberikan contoh kod. 1. Ciri-ciri peta minda ialah sejenis peta otak yang mengambil tema pusat sebagai terasnya dan memaparkan maklumat berkaitan tema tersebut melalui struktur pokok.

Analisis algoritma PHP: Bagaimana untuk menggunakan algoritma pengaturcaraan dinamik untuk menyelesaikan masalah ransel 0-1? Analisis algoritma PHP: Bagaimana untuk menggunakan algoritma pengaturcaraan dinamik untuk menyelesaikan masalah ransel 0-1? Sep 19, 2023 pm 12:33 PM

Analisis algoritma PHP: Bagaimana untuk menggunakan algoritma pengaturcaraan dinamik untuk menyelesaikan masalah ransel 0-1? Pengenalan: Pengaturcaraan dinamik ialah idea algoritma yang biasa digunakan untuk menyelesaikan masalah pengoptimuman. Dalam pembangunan program, masalah ransel 0-1 ialah senario aplikasi pengaturcaraan dinamik klasik. Artikel ini akan memperkenalkan cara menggunakan PHP untuk menulis algoritma pengaturcaraan dinamik untuk menyelesaikan masalah ransel 0-1 dan memberikan contoh kod khusus. Apakah masalah beg ransel 0-1? Masalah ransel 0-1 ialah masalah pengoptimuman gabungan klasik. Masalahnya ditetapkan seperti berikut: Terdapat beg galas dengan kapasiti C. Terdapat n objek

Algoritma dan struktur data dalam PHP Algoritma dan struktur data dalam PHP May 25, 2023 am 08:51 AM

PHP ialah bahasa pembangunan yang digunakan secara meluas yang biasa digunakan untuk pembangunan aplikasi web. Walau bagaimanapun, aplikasi Web selalunya perlu memproses sejumlah besar data, termasuk pemprosesan data, penyimpanan dan pertanyaan, dsb. Oleh itu, menggunakan algoritma dan struktur data dalam PHP adalah teknologi yang sangat kritikal. Algoritma ialah kaedah umum yang digunakan dalam pengaturcaraan komputer untuk menyelesaikan masalah. Dalam pengaturcaraan, kami menyelesaikan masalah dengan mereka bentuk dan melaksanakan algoritma untuk meningkatkan kecekapan, kebolehselenggaraan dan kebolehskalaan program kami. Algoritma yang biasa digunakan termasuk menyusun, mencari, membahagi dan menakluk, tamak, dsb.

See all articles