1、氣泡排序（陣列排序）
function bubble_sort( $array)
} }
return
$array
; }
2、快速排序（陣列排序）
function quick_sort($array)
$left_arr = quick_sort($left_arr
);
$right_arr = quick_sort( $right_arr
);
return
array_merge($left_arr , array($key), $right_arr
);
}
3、二分查詢（陣列裡查詢某個元素）
function bin_sch($array, $low, $high, $k)elseif ( $k
< $array[$mid
])else
}
return -1;
}
4、順序查詢（陣列裡查詢某個元素）
function seq_sch($array, $n, $k)
}
if ($i
<$n
)else
}
5、線性表的刪除（陣列中實現）
function delete_array_element($array , $i)
array_pop ($array
);
return
$array
; }
附其詳細場景題目：
PHP實現各種經典演算法
基本資料結構演算法 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid else return 1 順序查詢 陣列裡查詢某個元素 function seq sch array,n,k if i n else 線性表的...
php實現各種經典演算法
基本資料結構演算法 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid else return 1 順序查詢 陣列裡查詢某個元素 function seq sch array,n,k if i n else 線性表的...
幾種經典排序演算法
據說第乙個正確的快排演算法程式是在快排思想提出後的兩三年才有人寫出來，我們都是站在巨人的肩上碼 啊。演算法 一趟排序為，選出乙個哨兵元素，可以為左邊第乙個，然後從序列的最左邊開始遍歷，選出比哨兵元素小的元素下標，標記為r，從序列的左邊開始遍歷，選出比哨兵元素大的元素下邊，標記為l，然後r l下邊的元...