您当前的位置: 首页 > 网站编程 > PHP教程 > PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解

PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解

作者:不详 来源:网络 发布时间: 2014-08-19 09:03 点击:
数据结构很重要,算法+数据结构+文档=程序 使用PHP描述冒泡排序算法,对象可以是一个数组 复制代码 代码如下: //冒泡排序(数组排序) function bubble_sort($array) { $count = count($array); if ($count = 0) return false; for($i=0; $i$count; $i++){ for($j=$cou

PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解

  数据结构很重要,算法+数据结构+文档=程序

  使用PHP描述冒泡排序算法,对象可以是一个数组

  


  复制代码 代码如下:

  //冒泡排序(数组排序)

  
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描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组

  复制代码 代码如下:

  //二分查找(数组里查找某个元素)

  
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;

  }

  }

  写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数

  复制代码 代码如下:

  //二维数组排序, $arr是数据,$keys是排序的健值,$order是排序规则,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 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解"由远航站长收集整理而来,仅供大家学习与参考使用。更多网站制作教程尽在远航站长站。
顶一下
(0)
0%
踩一下
(0)
0%
[点击 次] [返回上一页] [打印]
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 密码: 验证码:
关于本站 - 联系我们 - 广告合作 - 网站声明 - 友情连接- 网站地图 - 站点地图 - 返回顶部
Copyright © 2007-2013 www.yhzhan.com(远航站长). All Rights Reserved .
远航站长:为中小站长提供最佳的学习与交流平台,提供网页制作与网站编程等各类网站制作教程.
官方QQ:445490277 网站群:26680406 网站备案号:豫ICP备07500620号-4