摘要: 划分 划分是快速排序的根本机制。划分数据就是把数据分成两组,使所有关键字大于特定值(快速排序中称为'枢纽')的数据项在一组,使所有关键字小于特定值的数据项在另一组。 划分算法 划分算法是由两个指针开始工作的,两个指针分别指向数组的两头。(这里的指针不是C++里的指针,而是指数组的数据项)在左边的指针 阅读全文
posted @ 2019-02-15 16:16 金陵_觋 阅读(345) 评论(0) 推荐(0) 编辑