資訊專欄INFORMATION COLUMN
摘要：冒泡排序數(shù)組排序快速排序數(shù)組排序二分查找數(shù)組里查找某個元素順序查找數(shù)組里查找某個元素線性表的刪除數(shù)組中實(shí)現(xiàn)附其詳細(xì)場景題目經(jīng)典算法實(shí)現(xiàn)案例
1、冒泡排序（數(shù)組排序）
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、快速排序（數(shù)組排序）
function quick_sort($array ) {
if (count($array) <= 1) return $array;
$key = $array [0];
$left_arr = array();
$right_arr = array();
for ($i= 1; $i
3、二分查找（數(shù)組里查找某個元素）
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、順序查找（數(shù)組里查找某個元素）
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、線性表的刪除（數(shù)組中實(shí)現(xiàn)）
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 ;
}
附其詳細(xì)場景題目：經(jīng)典算法PHP實(shí)現(xiàn)案例
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/29636.html
摘要：請注意，我們在聊聊單元測試遇到問題多思考多查閱多驗(yàn)證，方能有所得，再勤快點(diǎn)樂于分享，才能寫出好文章。單元測試是指對軟件中的最小可測試單元進(jìn)行檢查和驗(yàn)證。 JAVA容器-自問自答學(xué)HashMap 這次我和大家一起學(xué)習(xí)HashMap，HashMap我們在工作中經(jīng)常會使用，而且面試中也很頻繁會問到，因?yàn)樗锩嫣N(yùn)含著很多知識點(diǎn)，可以很好的考察個人基礎(chǔ)。但一個這么重要的東西，我為什么沒有在一開始...
摘要：分別為適配器模式，裝飾器模式，代理模式，外觀模式，橋接模式，組合模式，享元模式。設(shè)計(jì)模式五適配器模式適配器模式將某個對象的接生成器和協(xié)程的實(shí)現(xiàn)在這篇文章中，作者針對那些比較難以理解的概念，以一個更為通俗的方式去講明白。。 PHP 源碼注解 PHP 的詳細(xì)源碼注解 PHP 字符串操作整理 一些有關(guān)字符串的常用操作。 Redis 常見七種使用場景 (PHP 實(shí)戰(zhàn)) 這篇文章主要介紹利用 R...
摘要：計(jì)算數(shù)組的極值微信面試題獲取元素的最終前端掘金一題目用代碼求出頁面上一個元素的最終的，不考慮瀏覽器，不考慮元素情況。 Excuse me？這個前端面試在搞事！ - 前端 - 掘金金三銀四搞事季，前端這個近年的熱門領(lǐng)域，搞事氣氛特別強(qiáng)烈，我朋友小偉最近就在瘋狂面試，遇到了許多有趣的面試官，有趣的面試題，我來幫這個搞事 boy 轉(zhuǎn)述一下。 以下是我一個朋友的故事，真的不是我。 ... ja...
閱讀 2108·2023-04-26 00:09
閱讀 3133·2021-09-26 10:12
閱讀 3502·2019-08-30 15:44
閱讀 2872·2019-08-30 13:47
閱讀 932·2019-08-23 17:56
閱讀 3236·2019-08-23 15:31
閱讀 481·2019-08-23 13:47
閱讀 2523·2019-08-23 11:56
