算法第二章实践作业

1，通过选中一个数作为基准点，然后将小于它的数分到左边，大于它的数分到右边，然后在排序完成后返回基准点的位置，然后比较目标与基准点的距离。然后再对基准点的左边或者是右边再次进行排序，直到一个基准点是目标位置为止，最终输出结果。
2，这个思路的最优情况下的时间复杂度为O(n)，最坏情况下的时间复杂度为O(n²）。
3，就我个人看来，分治法的思想是大事化小，小事化了，通过巧妙的思想，减少解决复杂问题的计算量。