算法
xiaofeng119
这个作者很懒,什么都没留下…
展开
-
php进行冒泡排序和简单选择排序
原来对冒泡和简单选择排序有点模糊,昨天翻开大学里面的数据结构仔细看了一下,把两种排序的算法用php写了一下。1、冒泡法原理: 首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换,然后比较批二个记录和第三个记录的关键字,依次类推,直至第n-1个元素和第n个元素进行过比较为止。以上为一次冒泡排序,礤结果是使得关键字最大的记录被安置到最后一个记录的位置上。然后进行第二真趟冒泡排序,对前n-1个记录进行同样操作,其结果是使关键字次大的记录安置到第n-1人的位置上,如此原创 2011-02-11 11:09:00 · 2136 阅读 · 0 评论 -
php插入排序
<br />原创 2011-02-12 11:34:00 · 449 阅读 · 0 评论 -
php快速排序
【快速排序(一维数组)】【基本思想】:在当前无序区R[1..H]中任取一个数据元素作为比较的"基准"(不妨记为X),用此基准将当前无序区划分为左右两个较小的无序区:R[1..I-1]和R[I 1..H],且左边的无序子区中数据元素均小于等于基准元素,右边的无序子区中数据元素均大于等于基准元素,而基准X则位于最终排序的位置上,即R[1..I-1]≤X.Key≤R[I 1..H](1≤I≤H),当R[1..I-1]和R[I 1..H]均非空时,分别对它们进行上述的划分过程,直至所有无序子区中的数据元素均已排序为原创 2011-02-12 14:12:00 · 306 阅读 · 0 评论 -
php数组二分法查找
[php] view plaincopy //search函数 其中$array为数组,$k为要找的值,$low为查找范围的最小键值,$high为查找范围的最大键值 function search($array, $k, $low=0, $high=0) { if(count($array)!=0 and $high == 0)原创 2013-05-05 11:00:10 · 473 阅读 · 0 评论