Fork me on GitHub
摘要: ###java算法系列之排序##手写快排首先说一下什么是快排,比冒泡效率要高,快排的基本思路是首先找到一个基准元素,比如数组中最左边的那个位置,作为基准元素key,之后在最左边和最右边设立两个哨兵,`i` 和 `j` 之后,开始按住左哨兵(i),让右哨兵(j)往左走(j--),找到比key小的元素后... 阅读全文
posted @ 2015-06-04 15:46 _落雨 阅读(277) 评论(0) 推荐(0) 编辑