2019年3月11日
算法：快速排序
摘要： 算法参考：快速排序(三种算法实现和非递归实现) 上面这篇文章对快排讲解得不错。快排概念详述请点上面链接。 记录一下，用lua实现的快排，以及一些注意的地方。 交换函数： 一、左右指针法： 以最后一个值为key的话，必须从左边开始遍历。为什么必须从左边开始遍历？因为是以最右的元素做枢轴。回答这个问题之 阅读全文
posted @ 2019-03-11 11:54 吃斤欢乐豆 阅读(265) 评论(0) 推荐(0) 编辑