go 写法
package main
import "fmt"
func main(){
arr := []int{4, 1, 5, 7, 3, 2, 9}
fmt.Println(freeSort(arr)) // [1 2 3 4 5 7 9]
}
func freeSort(arr []int)[]int {
sign := arr[0]
var leftA []int
var rightA [] int
for _,v := range arr {
if v > sign {
rightA = append(rightA, v)
} else if v < sign {
leftA = append(leftA, v)
}
}
if len(leftA) > 0 {
leftA = freeSort(leftA);
}
if len(rightA) > 0 {
rightA = freeSort(rightA)
}
var res []int
res = append(leftA, sign)
res = append(res, rightA...)
return res
}
对比一下php的写法
$demo = [
6,2,5,4,7,1,9
];
print_r(demo($demo));
function demo($demo)
{
$left = $right = [];
$curren = $demo[0];
$l = 0;
$r = 0;
for($i = 1; $i <= (count($demo) -1); $i++) {
if ($demo[$i] < $curren) {
$left[] = $demo[$i];
$l++;
} else {
$right[] = $demo[$i];
$r++;
}
}
if ($l > 0) {
$left = demo($left);
}
if ($r > 0) {
$right = demo($right);
}
return array_merge($left, [$curren], $right);
}
// 结果:Array ( [0] => 1 [1] => 2 [2] => 4 [3] => 5 [4] => 6 [5] => 7 [6] => 9 )
个人心得
对go语言还不是特别了解, 只能写成这样, 后边可能会更新一下
go语言对于格式要求很严格: 最初我是把要排序的用数组类型, 函数里边用切片类型, 实际开发的时候各种报错, 主要是传入类型错误, 因为需要用到递归, 函数内也需要自我调用, 传入的参数函数内外就必须一致, 所以外边也必须用切片类型,不能用数组类型,
切片类型更加灵活, 用惯了php的数组用Go开发的时候就会感觉特别别扭, 主要还是Go语言的数组定义后就不能更改长度, 切片就更好一些, 可以做更多的事情, 追加数组/元素等