分而治之->递归式问题解决方法
工作原理:
1,找出简单的基线条件
2,确定如何缩小问题规模,使其符合基线条件。
快速排序算法:
1,取一个基准值,大于基准值的位于一个数组,小于基准值的位于一个数组
2,两个新数组继续进行排序,最后为有序的:左边的数组+基准值+右边的数组!
标签:基准值,--,基线,数组,排序,快速 From: https://www.cnblogs.com/abwork-space/p/17056156.html
分而治之->递归式问题解决方法
工作原理:
1,找出简单的基线条件
2,确定如何缩小问题规模,使其符合基线条件。
快速排序算法:
1,取一个基准值,大于基准值的位于一个数组,小于基准值的位于一个数组
2,两个新数组继续进行排序,最后为有序的:左边的数组+基准值+右边的数组!
标签:基准值,--,基线,数组,排序,快速 From: https://www.cnblogs.com/abwork-space/p/17056156.html