php数据结构之简单选择排序
来源:互联网 发布:ubuntu下chmod 编辑:程序博客网 时间:2024/06/05 20:22
- <?php
- $array = array(13,15,6,10,20,6,3,19);
- $count = count($array);
- $n = $e = 0;
- for($i = 1; $i < $count; $i++)
- {
- //find the min item from $i to last
- $min_index = $i;
- for($j = $i+1; $j < $count; $j++)
- {
- $n++;
- if($array[$j] < $array[$min_index]) $min_index = $j;
- }
- if($array[$min_index] < $array[$i-1])
- {
- $e++;
- $tmp = $array[$i-1];
- $array[$i-1] = $array[$min_index];
- $array[$min_index] = $tmp;
- }
- }
- print_r($array);
- echo "共循环{$n}次,共执行{$e}次数据交换";
- ?>
执行结果为:
- Array ( [0] => 3 [1] => 6 [2] => 6 [3] => 10 [4] => 13 [5] => 15 [6] => 19 [7] => 20 )
- 共循环21次,共执行5次数据交换
- php数据结构之简单选择排序
- [Java数据结构]简单排序之选择排序
- 数据结构复习笔记:使用PHP实现内排序之冒泡排序和简单选择排序
- 数据结构c语言版之简单选择排序
- 大话数据结构之:简单选择排序
- 数据结构----简单选择排序
- 数据结构简单选择排序
- 数据结构之简单选择排序(参考整理严蔚敏数据结构)
- 数据结构排序系列详解之五 简单选择排序
- 数据结构与算法之排序算法---简单选择排序
- 14. 数据结构进阶十四排序实现之简单选择排序
- 数据结构之排序(三)——简单选择排序
- 数据结构之选择排序
- 数据结构之选择排序
- 数据结构之选择排序
- 数据结构-选择排序-简单选择排序
- 《数据结构--排序》之选择排序
- 数据结构排序之选择排序
- Android中文文档:安装SDK
- 巧用math函数在smarty模板中给变量动态赋值
- Select Table Cloumns type size etc.
- php 生成xml添加BOM
- Termios
- php数据结构之简单选择排序
- jquery 遍历json对象,为按钮添加键盘事件
- 初识Linq
- Servlet返回图片
- 好评
- 如何查看执行计划
- PHP数据结构之冒泡法排序
- 《海量数据库解决方案》之位图索引的结构和特征
- PHP数据结构之直接插入排序