PHP排序演算法

2021-08-31 22:54:50 字數 794 閱讀 8037

<?php

//氣泡排序

function bubblesort($arr) }}

return $arr;

}// 交換法排序

function exchangesort($arr)}}

return $arr;

}// 選擇法排序

function selectsort($arr)

}// 把當前值放到算好的位置

$arr[$ipos] = $arr[$i];

// 把當前值換成算好的值

$arr[$i] = $itemp;

}return $arr;

}// 插入法排序

function insertsort($arr)

$arr[$ipos+1] = $itemp;

}return $arr;

}// 快速排序

function quicksort($arr) else

}// 如果左索引有值 則對左索引排序

if($l > 1)

// 排序後的陣列

$new_arr = $left;

// 將當前陣列第乙個放到最後

$new_arr = $arr[0];

// 如果又索引有值 則對右索引排序

if ($r > 1)

// 根據右索引的長度再次增加資料

for($i = 0;$i < $r; $i++)

return $new_arr;

}?>

php 快速排序演算法,PHP 快速排序演算法

概念 快速排序演算法是對冒泡演算法的乙個優化。他的思想是先對陣列進行分割,把大的元素數值放到乙個臨時陣列裡,把小的元素數值放到另乙個臨時陣列裡 這個分割的點可以是陣列中的任意乙個元素值,一般用第乙個元素,即 array 0 然後繼續把這兩個臨時陣列重複上面拆分,最後把小的陣列元素和大的陣列元素合併起...

PHP排序演算法

對於php中對陣列的元素進行排序,這個是很經常用到的,之前的專案中也有,而且對於幾種排序我們都是用的是asort arsort 等php原生函式,沒有自己去實現,所以就對一下的幾個函式進行總結,這個會不斷的進行補充,自己也可以好好的複習和總結。直接上 吧!插入排序 一維陣列 每次將乙個待排序的資料元...

php 排序演算法

function bubblesort numbers return numbers num array 20,40,60,80,30,70,90,10,50,0 var dump bubblesort num 演算法穩定性氣泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較,...