php 实现的基本数据结构

转载 2006年06月22日 10:14:00
//--------------------
// 基本数据结构
//--------------------

//二分查找(数组里查找某个元素)
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




//顺序查找(数组里查找某个元素)
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

    } 


//线性表的删除(数组中实现)
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
;
}

//冒泡排序(数组排序)
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
;
}

//快速排序(数组排序)
function quicksort($array
) {
    if (
count($array) <= 1) return $array
;

    
$key $array[0
];
    
$left_arr 
= array();
    
$right_arr 
= array();

    for (
$i=1$i<count($array); $i
++){
        if (
$array[$i] <= $key
)
            
$left_arr[] = $array[$i
];
        else
            
$right_arr[] = $array[$i
];
    }

    
$left_arr quicksort($left_arr
);
    
$right_arr quicksort($right_arr
);

    return 
array_merge($left_arr, array($key), $right_arr
);
}

PHP常用算法和数据结构示例

php SPL四种常用的数据结构

1.栈【先进后出】 $stack = new SplStack(); $stack->push('data1'); $stack->push('data2'); $stack->push('data...

PHP+MySQL 无限级分类的两种实现方案

PHP+MySQL 无限级分类的两种实现方案

Android+PHP+MySQL实现新闻列表(一)

在Android开发中,很多时候需要与数据库连接,读取插入修改数据库内容,那么数据库就非常重要了,在众多的数据库中,MySQL数据库算是简单好用的一个了,通常形式是Android+PHP+MySQL这...

PHP连接MYSQL的三种方式

PHP连接MYSQL数据库时有三种常见的方式: PHP的mysql扩展 PHP的mysqli扩展 PHP数据对象(PDO) mysql是PHP应用与MySQL数据库交互的早期扩...

PHP数据结构之五:栈的PHP的实现和栈的基本操作

from:http://www.phpboy.net/web/php/57.html 栈和队列是两种应用非常广泛的数据结构,它们都来自线性表数据结构,都是“操作受限”的线性表。 栈 栈...

PHP 基本的数据结构算法

//-------------------- // 基本数据结构算法 //-------------------- //二分查找(数组里查找某个元素) function bin_sch($ar...

php 基本数据结构 和 算法

以下的格式不好看,或者到空间的代码里面看吧,那里的格式规范些。希望对有需要的同学有点帮助吧 :) //-------------------- // 基本数据结构 //---------...

PHP数据结构之八 树与二叉树基本概念

树的基本概念 (一)树的定义    树(Tree)是n(n≧0)个结点的有限集合T,若n=0时称为空树,否则: ⑴  有且只有一个特殊的称为树的根(Root)结点; ⑵  若n>1时,其余的结...
  • nuli888
  • nuli888
  • 2016年08月08日 16:23
  • 498
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:php 实现的基本数据结构
举报原因:
原因补充:

(最多只允许输入30个字)