PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
更新時(shí)間：2013年06月25日 16:30:46 作者：
本篇文章是對PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
數(shù)據(jù)結(jié)構(gòu)很重要，算法+數(shù)據(jù)結(jié)構(gòu)+文檔=程序
使用PHP描述冒泡排序算法，對象可以是一個(gè)數(shù)組
//冒泡排序（數(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; }
使用PHP描述順序查找和二分查找（也叫做折半查找）算法，順序查找必須考慮效率，對象可以是一個(gè)有序數(shù)組
//二分查找（數(shù)組里查找某個(gè)元素）
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;
}
//順序查找（數(shù)組里查找某個(gè)元素）
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;
}
}
寫一個(gè)二維數(shù)組排序算法函數(shù)，能夠具有通用性，可以調(diào)用php內(nèi)置函數(shù)
//二維數(shù)組排序， $arr是數(shù)據(jù)，$keys是排序的健值，$order是排序規(guī)則，1是升序，0是降序
function array_sort($arr, $keys, $order=0) {
if (!is_array($arr)) {
return false;
}
$keysvalue = array();
foreach($arr as $key => $val) {
$keysvalue[$key] = $val[$keys];
}
if($order == 0){
asort($keysvalue);
}else {
arsort($keysvalue);
}
reset($keysvalue);
foreach($keysvalue as $key => $vals) {
$keysort[$key] = $key;
}
$new_array = array();
foreach($keysort as $key => $val) {
$new_array[$key] = $arr[$val];
}
return $new_array;
}
使用PHP描述冒泡排序算法，對象可以是一個(gè)數(shù)組
復(fù)制代碼 代碼如下:
//冒泡排序（數(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; }
使用PHP描述順序查找和二分查找（也叫做折半查找）算法，順序查找必須考慮效率，對象可以是一個(gè)有序數(shù)組
復(fù)制代碼 代碼如下:
//二分查找（數(shù)組里查找某個(gè)元素）
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;
}
//順序查找（數(shù)組里查找某個(gè)元素）
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;
}
}
寫一個(gè)二維數(shù)組排序算法函數(shù)，能夠具有通用性，可以調(diào)用php內(nèi)置函數(shù)
復(fù)制代碼 代碼如下:
//二維數(shù)組排序， $arr是數(shù)據(jù)，$keys是排序的健值，$order是排序規(guī)則，1是升序，0是降序
function array_sort($arr, $keys, $order=0) {
if (!is_array($arr)) {
return false;
}
$keysvalue = array();
foreach($arr as $key => $val) {
$keysvalue[$key] = $val[$keys];
}
if($order == 0){
asort($keysvalue);
}else {
arsort($keysvalue);
}
reset($keysvalue);
foreach($keysvalue as $key => $vals) {
$keysort[$key] = $key;
}
$new_array = array();
foreach($keysort as $key => $val) {
$new_array[$key] = $arr[$val];
}
return $new_array;
}
您可能感興趣的文章:
- 使用PHP實(shí)現(xiàn)二分查找算法代碼分享
- php二分法在IP地址查詢中的應(yīng)用
- php二分查找二種實(shí)現(xiàn)示例
- 深入理解PHP幾個(gè)算法:PHP冒泡、PHP二分法、PHP求素?cái)?shù)、PHP乘法表
- PHP字符串逆序排列實(shí)現(xiàn)方法小結(jié)【strrev函數(shù)，二分法，循環(huán)法，遞歸法】
- php順序查找和二分查找示例
- php 數(shù)組二分法查找函數(shù)代碼
- php數(shù)據(jù)結(jié)構(gòu)與算法(PHP描述) 查找與二分法查找
- php中二分法查找算法實(shí)例分析
- 數(shù)據(jù)結(jié)構(gòu)之利用PHP實(shí)現(xiàn)二分搜索樹
相關(guān)文章
PHP實(shí)現(xiàn)約瑟夫環(huán)問題的方法分析
這篇文章主要介紹了PHP實(shí)現(xiàn)約瑟夫環(huán)問題的方法,結(jié)合實(shí)例形式分析了php使用循環(huán)與遞歸實(shí)現(xiàn)約瑟夫環(huán)的相關(guān)操作技巧,需要的朋友可以參考下2017-12-12
利用PHP實(shí)現(xiàn)一個(gè)MySQL備份和恢復(fù)程序
由于客戶用的阿里云將要到期,需要把項(xiàng)目和阿里云上的數(shù)據(jù)庫都轉(zhuǎn)到政府云,數(shù)據(jù)肯定要轉(zhuǎn)過去,但是阿里云導(dǎo)出數(shù)據(jù)有數(shù)量限制,導(dǎo)出不全,所以就要程序執(zhí)行下,生成sql文件,然后導(dǎo)入政府云數(shù)據(jù)庫,下面分享下具體實(shí)現(xiàn)過程2023-09-09
有時(shí)候用到將高版本的數(shù)據(jù)庫轉(zhuǎn)移到低版本的數(shù)據(jù)庫中，下面是mysql5數(shù)據(jù)轉(zhuǎn)到mysql4的方法2008-10-10
寫過很多種不同的后臺導(dǎo)航寫法最終積累了這種最寫法，算是最好的吧，個(gè)人感覺還算是不錯的，喜歡的朋友可以參考下2013-08-08
php實(shí)現(xiàn)的簡單日志寫入函數(shù)
這篇文章主要介紹了php實(shí)現(xiàn)的簡單日志寫入函數(shù),涉及針對文件的操作技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-03-03
Yii2——使用數(shù)據(jù)庫操作匯總（增刪查改、事務(wù)）
本篇文章主要介紹了Yii2——使用數(shù)據(jù)庫操作匯總，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-12-12
php源碼加密 仿微盾PHP加密專家(PHPCodeLock）
php源碼加密 仿照 微盾PHP加密專家(PHPCodeLock），需要的朋友可以參考下。2010-05-05
PHP直接修改表內(nèi)容DataGrid功能實(shí)現(xiàn)代碼
最近想做一個(gè)通過PHP實(shí)現(xiàn)DataGrid功能的東西，這樣可以直接修改數(shù)據(jù)庫中表的內(nèi)容，而不用開發(fā)【新增數(shù)據(jù)頁面】和【編輯頁面】，本篇首先介紹基于MySQL的使用方法，再簡單介紹對于Oracle連接（基于sqlrelay）的二次開發(fā)。2015-09-09
在做web應(yīng)用時(shí)候，通過web擴(kuò)展名判斷上存文件類型，這個(gè)是我們常使用的。2010-10-10
本篇文章主要是對PHP連接MySQL的2種方法小結(jié)以及防止亂碼問題進(jìn)行了詳細(xì)的介紹，需要的朋友可以過來參考下，希望對大家有所幫助2014-03-03