2017年10月3日

划分算法

摘要： 划分算法的目的 我们设定一个特定值，让所有数据项大于特定值的在一组，小于特定值的在另一组，划分算法是快速排序的根本机制。 划分算法的思想 在数组的俩头分别有俩个指针，俩个指针相向而行，假定我们让数组头的部分为小于特定值的数据项，数组尾的部分为大于特定值的数据项，当指针相向移动的过程中，头指针遇到大于 阅读全文

posted @ 2017-10-03 10:42 iwebkit 阅读(523) 评论(0) 推荐(0) 编辑

导航