分类:LeetCode

快排和二分查找

1.快排 快速排序有多种实现方式,有递归和非递归,之前遇到的解法多是递归的,而且分成了两部分代码,较难理解和使用,这个实现较为简单,容易理解,所有代码包括在一个方法里。非递归解法暂不考虑。快排的思路是在一个数组中取一个基…