在我们学程序时就知道排序大概有泡排序法、快速排序法、选择排序法等,同时排序方法 分为两在类内部和外部。
数组的排序方法
分为两在类:
1、内(内存)部排序
2、外部排序(数据量很大,内存放不下,需要借助外部
存储)
----------------
排序sorting是一个程序员的基本功
一:内部排序
(1)交换式排序
1、冒泡法
数组默认的传递是值传递,而不是地址传递
后面将讲到对象类型,对象默认的传递就是地址传递
//优化,将冒泡排序法封装成函数,利于以后使用
| 代码如下 | 复制代码 |
|
function bubbleSort(&$myarr){ } $arry=array(2,6,-4,7,9,0); |
|
2、快速排序法(神奇的快速,涉及到递归)
3、选择排序法
| 代码如下 | 复制代码 |
|
function selectSort(&$myarr){ for($j=$i+1;$j $minval=$myarr[$j]; }
PHP与MySQL程序设计3
下载
本书是全面讲述PHP与MySQL的经典之作,书中不但全面介绍了两种技术的核心特性,还讲解了如何高效地结合这两种技术构建健壮的数据驱动的应用程序。本书涵盖了两种技术新版本中出现的最新特性,书中大量实际的示例和深入的分析均来自于作者在这方面多年的专业经验,可用于解决开发者在实际中所面临的各种挑战。 本书内容全面深入,适合各层次PHP和MySQL开发人员阅读,既是优秀的学习教程,也可用作参考手册。 立即学习“PHP免费学习笔记(深入)”; } } 立即学习“PHP免费学习笔记(深入)”; |
|
4、插入排序法
查询速度:冒泡排序法
个人最喜欢用的是交换排序了,就是大家说的泡泡排序法了,这种方法比较好用,但不适于大数据量的排序。











