冒泡排序、递归、快排等
冒泡排序
它重复地走访过要排序的元素列，一次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| <?php
function bubble_sort(&$arr)
{
for($len = cout($arr); $i = 0; $i++) {
for($j = 1; $i < $len; $i++) {
if($arr[$j - 1] > $arr[$j]) {
$temp = $arr[$j -1];
$arr[$j - 1] = $arr[$j];
$arr[$j] = $stmp;
}
}
}
}
$arr = array(10, 2, 3, 1, 89, 92);
bubble_sort($arr);
print_r($arr);
|
快排
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| function partition(&$arr,$low,$high)
{
$pivotkey = $arr[$low];
while($low < $high){
while($low < $high && $arr[$high] >= $pivotkey)
{
$high--;
}
$temp = $arr[$low];
$arr[$low] = $arr[$high] = $temp;
$arr[$high];
while($low < $high && $pivotkey){
$low++;
}
$temp = $arr[$low];
$arr[$low] = $arr[$high];
$arr[$high] = $temp;
}
return $low;
}
|
递归
实现无限分类
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
| <?php
function tree($arr, $pid = 0; $level = 0)
{
static $list = array();
foreach($arr as $v) {
if($v['oarent_id'] == $pid) {
$v['level'] = $level;
$list[] = $v;
tree($arr, $v['cat_id'], $level+1);
}
}
return $list;
}
|
插入排序
插入排序思路：
将数组分成两个区域：已排序区域和未排序区域。首先假设数组的第一个元素处于已排序区域，
第一个元素之后的所有元素都处于未排序区域。
排序时用到两层循环，第一层循环用于从未排序区域中取出待排序元素，并逐步缩小未排序区域，
第二层循环用于从已排序区域中寻找插入位置（即不断地从已排序区域中寻找比待排序元素大的元素，
然后将较大的已排序区的元素后移，后移的最终结果是已排序区元素的最后一个元素占据
待排序元素原来的位置，而已排序区中间空出一个位置），最后将待排序元素插入元素后移后留下的空位
代码:
1
2
3
4
5
6
7
| <?php
header('content-type:text/html;charset=utf8 ');
$arr=array(50,2,45,42,6,47,23,22,15,11,30,16,13,3);
echo "<pre>";
print_r(insert_sort($arr));
|
插入排序法的方法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
| function insert_sort($arr) {
//区分 哪部分是已经排序好的
//哪部分是没有排序的
//找到其中一个需要排序的元素
//这个元素 就是从第二个元素开始，到最后一个元素都是这个需要排序的元素
//利用循环就可以标志出来
//i循环控制 每次需要插入的元素，一旦需要插入的元素控制好了，
//间接已经将数组分成了2部分，下标小于当前的（左边的），是排序好的序列
for($i=1, $len=count($arr); $i<$len; $i++) {
//获得当前需要比较的元素值。
$tmp = $arr[$i];
//内层循环控制 比较 并 插入
for($j=$i-1;$j>=0;$j--) {
//$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素
if($tmp < $arr[$j]) {
//发现插入的元素要小，交换位置
//将后边的元素与前面的元素互换
$arr[$j+1] = $arr[$j];
//将前面的数设置为 当前需要交换的数
$arr[$j] = $tmp;
} else {
//如果碰到不需要移动的元素
//由于是已经排序好是数组，则前面的就不需要再次比较了。
break;
}
}
}
//将这个元素 插入到已经排序好的序列内。
//返回
return $arr;
}
|
输出结果
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| Array
(
[0] => 2
[1] => 3
[2] => 6
[3] => 11
[4] => 13
[5] => 15
[6] => 16
[7] => 22
[8] => 23
[9] => 30
[10] => 42
[11] => 45
[12] => 47
[13] => 50
)
|
