Data-Structure/sort.php at master · yangyu0925/Data-Structure · GitHub

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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
<?php

/**
 * @param $arr
 * @return mixed
 */
function maopao($arr)
{
 $len = count($arr);
 for ($i = 1; $i < $len; $i++) {
 for ($j = $len - 1; $j >= $i; $j--) {
 if ($arr[$j] < $arr[$j - 1]) {
 $tmp = $arr[$j];
 $arr[$j] = $arr[$j - 1];
 $arr[$j - 1] = $tmp;
 }
 }
 }
 return $arr;
}

/**
 * @param $arr
 * @return mixed
 */
function xuanze($arr)
{
 $len = count($arr);
 for ($i = 0; $i < $len; $i++){
 $min = $i;
 for ($j = $i + 1; $j < $len; $j++) {
 if ($arr[$j] < $arr[$min]) $min = $j;
 }
 if ($min != $i) {
 $tmp = $arr[$i];
 $arr[$i] = $arr[$min];
 $arr[$min] = $tmp;
 }
 }
 return $arr;
}

/**
 * @param $arr
 * @return mixed
 */
function insertSort($arr)
{
 $len = count($arr);
 for ($i = 1; $i < $len; $i++) {
 $tmp = $arr[$i];
 $j = $i - 1;
 while ($arr[$j] > $tmp) {
 $arr[$j + 1] = $arr[$j];
 $arr[$j] = $tmp;
 $j--;
 if ($j < 0) break;
 }
 }
 return $arr;
}

/**
 * @param $arr
 * @return array
 */
function quickSort($arr)
{
 $len = count($arr);
 if ($len < 1) return $arr;
 $value = $arr[0];
 $left = [];
 $right = [];

 for ($i = 1; $i < $len; $i++) {
 if ($arr[$i] <= $value) {
 $left[] = $arr[$i];
 } else {
 $right[] = $arr[$i];
 }
 }
 $left = quickSort($left);
 $right = quickSort($right);

 return array_merge($left, [$value], $right);
}