逝伍28

从0开始一步一步地实现一个快速排序。并逐步优化成一个通用的快速排序。 对数组的左右两端用指针标记，取出数组最左侧的元素作为参照数，将数组中小于参照数的置于左侧、大于参照数的置于右侧，此时数组被分为左右两个子数组，再分别对两个子数组进行上述排序，直到子数组长度为1或0。 下面的排…