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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
| # 排序算法
$arr = [];
for($i=0;$i<10;$i++){
$arr[] = mt_rand(1,500);
}
echo '<pre>';
echo '元数据';
echo '<br/>';
print_r($arr);
$result = $arr;
$result2 = $arr;
# 冒泡 desc
for($i=0;$i<count($result)-1;$i++){
for($j=0;$j<count($result)-$i;$j++){
if($result[$j] < $result[$j+1]){
$tmp = $result[$j+1];
$result[$j+1] = $result[$j];
$result[$j] = $tmp;
}
}
}
echo '<br/>';
echo 'Desc result';
echo '<br/>';
print_r($result);
echo '<br/>';
var_dump($result == sort($arr));
echo '<br/><br/><br/><br/>';
echo 'Asc result<br/>';
# asc
for($i=0;$i<count($result2)-1;$i++){
for($j=count($result2)-1;$j>=0;$j--){
if($result2[$j] < $result2[$j-1]){
$tmp = $result2[$j-1];
$result2[$j-1] = $result2[$j];
$result2[$j] = $tmp;
}
}
}
echo '<br/>';
print_r($result2);
var_dump($result2 == sort($arr));
# 最佳时间复杂度 O(n)
|