Go语言 快速排序法

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语言的数组定义后就不能更改长度, 切片就更好一些, 可以做更多的事情, 追加数组/元素等