php 二维数组快速排序算法的实现代码
二维数组排序算法与一维数组排序算法基本理论都是一样,都是通过比较把小的值放在左变的数组里,大的值放在右边的数组里在分别递归。
实例代码:
<?php class Bubble { private function __construct() { } private static function sortt($data) { if (count ( $data ) <= 1) { return $data; } $tem = $data [0]['score']; $leftarray = array (); $rightarray = array (); for($i = 1; $i < count ( $data ); $i ++) { if ($data [$i]['score'] <= $tem ) { $leftarray[] = $data[$i]; } else { $rightarray[] = $data[$i]; } } $leftarray=self::sortt($leftarray); $rightarray=self::sortt($rightarray); $sortarray = array_merge ( $leftarray, array ($data[0]), $rightarray ); return $sortarray; } public static function main($data) { $ardata = self::sortt ( $data ); return $ardata; } } $arr=array( array('sid'=>1,'score'=>76), array('sid'=>2,'score'=>93), array('sid'=>3,'score'=>68.5), array('sid'=>4,'score'=>82.5), array('sid'=>5,'score'=>60.5) ); print_r(Bubble::main($arr));
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
本文向大家介绍PHP二维数组排序简单实现方法,包括了PHP二维数组排序简单实现方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了PHP二维数组排序简单实现方法。分享给大家供大家参考,具体如下: 运行结果如下: 更多关于PHP相关内容感兴趣的读者可查看本站专题:《php排序算法总结》、《PHP基本语法入门教程》、《PHP错误与异常处理方法总结》及《php常用函数与技巧总结》 希望本文所述对
本文向大家介绍C#实现的二维数组排序算法示例,包括了C#实现的二维数组排序算法示例的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了C#实现的二维数组排序算法。分享给大家供大家参考,具体如下: 运行结果: 更多关于C#相关内容感兴趣的读者可查看本站专题:《C#数组操作技巧总结》、《C#遍历算法与技巧总结》、《C#程序设计之线程使用技巧总结》、《C#中XML文件操作技巧汇总》、《C#常见控件用
本文向大家介绍java实现快速排序算法,包括了java实现快速排序算法的使用技巧和注意事项,需要的朋友参考一下 1、算法概念。 快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。 2、算法思想。 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序
本文向大家介绍PHP快速排序算法实例分析,包括了PHP快速排序算法实例分析的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了PHP快速排序算法。分享给大家供大家参考,具体如下: 快速排序:在无序的数组$data中,选择任意一个值作为对比值,定义i为头部检索索引,j为尾部检索索引, 算法步骤: (1)初始化对比值$value=$data[0],$i=1,$j=count($data)-1 (2
本文向大家介绍PHP 快速排序算法详解,包括了PHP 快速排序算法详解的使用技巧和注意事项,需要的朋友参考一下 概念 这里借用百度百科的一张图来,非常形象: 快速排序算法是对冒泡算法的一个优化。他的思想是先对数组进行分割, 把大的元素数值放到一个临时数组里,把小的元素数值放到另一个临时数组里(这个分割的点可以是数组中的任意一个元素值,一般用第一个元素,即$array[0]),然后继续把这两个临时数