随笔分类 -  算法（数据结构）

快速排序（Java）
摘要：算法思想： 通过设置一个岗哨，每次跟这个岗哨进行比较，比他小的放在左边，比他大的放在右边。再对岗哨左边的数组0 middle-1,和middle+1 end，进行同样的排序。 算法复杂度： 快速排序时间复杂度为O(nlogn)，由于是在原数组上面利用替换来实现，因此不需要额外的存储空间。 核心代码： 阅读全文
posted @ 2015-05-04 21:27 douding1828 阅读(172) 评论(0) 推荐(0)