摘要: 快速排序迭代式和递归式的Java实现 快速排序基于分治法的思想,在待排序表中任选一值作为中枢值 pivot,一趟快排将所有大于该值的元素置于一边,小于该值的元素置于另一边,这样一个元素在排序中的最终位置就已确定。接下来将中枢值左右两边的区域分别进行下一趟快排,直到所有的元素都有序排列。 空间效率:最 阅读全文
posted @ 2021-10-06 23:39 乌池鱼 阅读(551) 评论(0) 推荐(0)