简介:
经典快排思想:选一个num,大于num的放右边,小于等于num的放左边
荷兰国旗优化过的快排:选一个num,大于num的放右边,小于num的放左边,等于num的放中间
思想:
分治 + 递归
特性
时间复杂度:n*logn
空间复杂度:logn -- 自己根据代码算的,不确定。每次递归,只产生了一个变量num,
稳 定 性:不稳定
golang代码:
简介:
经典快排思想:选一个num,大于num的放右边,小于等于num的放左边
荷兰国旗优化过的快排:选一个num,大于num的放右边,小于num的放左边,等于num的放中间
思想:
分治 + 递归
特性
时间复杂度:n*logn
空间复杂度:logn -- 自己根据代码算的,不确定。每次递归,只产生了一个变量num,
稳 定 性:不稳定
golang代码: