PHP快速排序法(数组排序)与简单选择排序
来源:互联网 发布:linux下如何同步时钟 编辑:程序博客网 时间:2024/05/16 18:22
<pre name="code" class="php">//快速排序(数组排序)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 /** * 简单选择排序 simple selection sort * * 原理: 一次选定数组中的每一个数,记下当前位置并假设它是从当前位置开始后面数中的最小数min=i,从这个数的下一个数开始扫描直到最后一个数,并记录下最小数的位置min,扫描结束后如果min不等于i,说明假设错误,则交换min与i位置上数。 */ function sort_simple_selection($list) { $len = count($list); if(empty($len)) return $list; for($i = 0;$i < $len; $i++) { $min = $i; for($j = $i + 1; $j < $len; $j++) { //if($list[$j] > $list[$min]) // 从大到小 if($list[$j] < $list[$min]) // 从小到大 { $min = $j; } echo implode(',',$list)."#pos=".($min + 1)." min=".$list[$min]."<br/>"; } if($min != $i) { $temp = $list[$i]; $list[$i] = $list[$min]; $list[$min] = $temp; } echo "-------------------------<br/>"; } } $list = array(4,3,2,1,5,7,3,7); $list = sort_simple_selection($list);
0 0
- PHP快速排序法(数组排序)与简单选择排序
- 冒泡排序,选择排序,插入排序,快速排序(PHP)
- PHP -快速排序 -选择排序 -冒泡排序
- 冒泡排序,快速排序,简单选择排序
- 简单选择排序&冒泡排序&快速排序
- php关联数组排序(快速排序)
- 选择排序与快速排序
- 选择排序与快速排序
- 数组排序:快速排序,选择排序,冒泡排序,插入排序
- Java排序算法(冒泡排序、选择排序、插入排序、反数组排序、快速排序)例子
- 数组选择(简单)排序
- 冒泡排序-选择排序-快速排序(PHP实现)
- 快速排序、归并排序与选择排序
- 排序:快速排序与选择排序
- php数组快速排序
- 快速排序与选择
- 排序总结JS版(冒泡排序、简单选择排序、快速插入排序、希尔排序、堆排序、快速排序)
- php 冒泡排序,选择排序、插入排序、快速排序
- poj 2689 Prime Distance
- 理解OAuth 2.0
- iOS操作系统整体架构层次
- hdu 5198 简单题
- Java中的MD5算法
- PHP快速排序法(数组排序)与简单选择排序
- linux网络服务练习题及答案
- c ++ 线程暂停
- Ubuntu下的实用软件及技巧
- 安装完 MySQL 后必须调整的 10 项配置
- mariadb简介
- 网页内容居中
- Hadoop科普文——常见的45个问题解答
- CWnd与HWND的区别以、转换以及如何获取本窗体对象