摘要：快速排序 上述的快速排序实现很好理解，就是每次遍历当前的arr，将比中间值小的放到left，大的放到right。这是前端通常的版本，但是这样的版本是有问题的。正常的我们说快排的时间复杂度平均和最好都是O(nlogn)，最坏情况下是O(n^2)，空间复杂度为O(nlogn)。这个代码中，空间复杂度为O 阅读全文

摘要：ps：这两种算法的时间复杂度，最坏和平均都是O(n^2)，选择排序的最好情况下为O(n^2)，冒泡排序的最好情况下为O(n).空间复杂度都是O(1)，表示在随着数组的增大，花费的空间不会随之变大，例如我们的写法中用到的i、j、temp，其实可以不用temp来将两个值进行交换（问题2）。 引申问题（抽 阅读全文