阅读背景:

非递归版本的快速排序

来源:互联网 
       快速排序:每次选择一个枢轴,比枢轴大的元素放在数组的右半部分,比枢轴小的元素放在数组的左半部分。然后递归的进入数组的左右两半部分。如果要用非递归来实现,我们需要用栈来保存数组左右两半部分的边界。代码如下:        快速排序:每次选择一个枢轴,比枢轴大的元素放在数组的右半部分,比枢轴



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: