摘要: 简单的选择排序算法:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录交换 1 <?php 2 class Sort{ 3 /** 4 * 简单的选择排序 5 * 6 * @param unknown_type $arr 7 */ 8 public function selectSort(&$arr) { 9 $len=count($arr);10 for ($i=0;$i<$l... 阅读全文
posted @ 2012-07-08 16:43 曾是土木人 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 1 <?php 2 class Sort{ 3 /** 4 * 简单的交换排序 5 * 冒泡排序初级版 6 * 这个不算是标准的冒泡排序算法,因为不满足“两两比较相邻记录”的冒泡排序思想,她更应该是最最简单的交换排序而已 7 * 思路:让每一个关键字和她后面的“每一个”关键字比较,如果大则交换 8 * 缺点:效率很低 9 */10 public function bubbleSort1(&$arr){11 $len=cou... 阅读全文
posted @ 2012-07-08 15:28 曾是土木人 阅读(1113) 评论(0) 推荐(3) 编辑