摘要: 双路快速排序:首先将这块数据分为三个部分,左右两端分别为:左<=v,右>=v,中间为未探索的元素。 1:先从左边i开始循环,直到找到arr[i]>=v的值后结束循环,记录下此时i的值,因为此时arr[i]>v的。 2:右边j找到arr[j]<=v结束循环,记录此时j的值。 3:判断此时i和j的大小, 阅读全文
posted @ 2018-03-27 13:32 boht 阅读(121) 评论(0) 推荐(0) 编辑