划分一个整形数组，把负数放在左边，零放在中间，正数放在右边

原理和快速排序类似，只是不需要确定每个元素的顺序，只需要确定每个区域的位置。

func main() {
    // 问题描述：划分一个整形数组，把负数放在左边，零放在中间，正数放在右边
    arr := []int{0, 2, 4, 3, 1, 0, -3, -1, -2}
    fmt.Printf("原数组: %v \n", arr)
    low := 0            // 负数区域，指向负数区域后的第一个位置
    mid := 0            // 0区域，指向0区域后的第一个位置，也是当前遍历位置
    hig := len(arr) - 1 // 正数区域，指向区域前的第一个位置

    for mid <= hig { // 当行进到正数区域前停止
        cur := arr[mid]
        if cur < 0 { // 当前元素添加到负数区域并向前进一格
            arr[mid], arr[low] = arr[low], arr[mid] // 有可能和自身交换
            mid++
            low++
        } else if cur == 0 {
            mid++
        } else { // 加入到正数区域，mid不减一，因为arr[hig]并不知道是属于哪个区域
            arr[mid], arr[hig] = arr[hig], arr[mid]
            hig--
        }
    }

    fmt.Printf("结果: %v \n", arr)
}

执行结果:

原数组: [0 2 4 3 1 0 -3 -1 -2] 
结果: [-2 -1 -3 0 0 1 3 4 2]