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数据结构基本概念—数据结构

学习任何一种技术都应该先清楚它的基本概念,这是学习任何知识的起点!本文是讲述数据结构的基本概念,适合对数据结构已经有一定基础的程序员,更是适合想要学习数据结构的code一族!让我们开始PHP数据结构的...
  • nuli888
  • nuli888
  • 2016年08月08日 14:40
  • 1663

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

  • qishouzhang
  • qishouzhang
  • 2015年08月02日 17:03
  • 7786

php面试题之二——数据结构和算法(高级部分)

二、数据结构和算法 1.使对象可以像数组一样进行foreach循环,要求属性必须是私有。(Iterator模式的PHP5实现,写一类实现Iterator接口)(腾讯) class T...
  • s1070
  • s1070
  • 2016年04月17日 19:24
  • 11776

php SPL四种常用的数据结构

1.栈【先进后出】 $stack = new SplStack(); $stack->push('data1'); $stack->push('data2'); $stack->push('data...
  • zhengwish
  • zhengwish
  • 2016年06月23日 11:52
  • 1580

php 实现的基本数据结构

//--------------------// 基本数据结构//--------------------//二分查找(数组里查找某个元素)function bin_sch($array, $low,...
  • phpme
  • phpme
  • 2006年06月22日 10:14
  • 5412

PHP数据结构算法大全

  • 2010年10月28日 10:51
  • 209KB
  • 下载

php 实现的基本数据结构

//-------------------- // 基本数据结构 //-------------------- //二分查找(数组里查找某个元素) function bin_sch($ar...
  • Lankecms
  • Lankecms
  • 2014年06月12日 23:50
  • 309

php实现的基本数据结构

//-------------------- // 基本数据结构 //-------------------- //二分查找(数组里查找某个元素) function bin_sch($ar...
  • qq_29711447
  • qq_29711447
  • 2015年12月22日 22:24
  • 250

c#时尚编程100例

  • 2004年06月23日 00:00
  • 7.73MB
  • 下载

在网上看到使用PHP实现常见的数据结构和算法

 偶然使用google的代码搜索里面发现一个使用php实现的基本的数据结构和算法,什么二叉树、二叉搜索树、AVL树、B树、链表和常见排序、搜索算法等等,而且全部是使用面向对象来实现的,确是是很强。源码...
  • heiyeshuwu
  • heiyeshuwu
  • 2007年02月27日 19:03
  • 7690
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:php 实现的基本数据结构
举报原因:
原因补充:

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