摘要：冒泡排序数组排序快速排序数组排序二分查找数组里查找某个元素顺序查找数组里查找某个元素线性表的删除数组中实现附其详细场景题目经典算法实现案例
1、冒泡排序（数组排序）
function bubble_sort( $array)
{
$count = count( $array);
if ($count <= 0 ) return false;
for($i=0 ; $i<$count; $i ++){
for($j=$count-1 ; $j>$i; $j--){
if ($array[$j] < $array [$j-1]){
$tmp = $array[$j];
$array[$j] = $array[ $j-1];
$array [$j-1] = $tmp;
}
}
}
return $array;
}
2、快速排序（数组排序）
function quick_sort($array ) {
if (count($array) <= 1) return $array;
$key = $array [0];
$left_arr = array();
$right_arr = array();
for ($i= 1; $i
3、二分查找（数组里查找某个元素）
function bin_sch($array, $low, $high, $k){
if ( $low <= $high){
$mid = intval(($low+$high)/2 );
if ($array[$mid] == $k){
return $mid;
}elseif ( $k < $array[$mid]){
return bin_sch($array, $low, $mid-1, $k);
}else{
return bin_sch($array, $mid+ 1, $high, $k);
}
}
return -1;
}
4、顺序查找（数组里查找某个元素）
function seq_sch($array, $n, $k){
$array[$n] = $k;
for($i=0; $i<$n; $i++){
if( $array[$i]==$k){
break;
}
}
if ($i<$n){
return $i;
}else{
return -1;
}
}
5、线性表的删除（数组中实现）
function delete_array_element($array , $i)
{
$len = count($array);
for ($j= $i; $j<$len; $j ++){
$array[$j] = $array [$j+1];
}
array_pop ($array);
return $array ;
}
附其详细场景题目：经典算法PHP实现案例
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/29636.html
摘要：计算数组的极值微信面试题获取元素的最终前端掘金一题目用代码求出页面上一个元素的最终的，不考虑浏览器，不考虑元素情况。 Excuse me？这个前端面试在搞事！ - 前端 - 掘金金三银四搞事季，前端这个近年的热门领域，搞事气氛特别强烈，我朋友小伟最近就在疯狂面试，遇到了许多有趣的面试官，有趣的面试题，我来帮这个搞事 boy 转述一下。 以下是我一个朋友的故事，真的不是我。 ... ja...
阅读 2081·2023-04-26 00:09
阅读 3083·2021-09-26 10:12
阅读 3425·2019-08-30 15:44
阅读 2849·2019-08-30 13:47
阅读 904·2019-08-23 17:56
阅读 3205·2019-08-23 15:31
阅读 455·2019-08-23 13:47
阅读 2480·2019-08-23 11:56
