2014年8月26日
快速排序深入
摘要： 快速排序的分治的两种实现方式快速排序在数组基本有序和基本逆序的情况下，时间复杂度都是O（n的平方），平均时间复杂度O（nlogn）；空间复杂度为O（1）1，两个指针分别从前面和后面向中间移动// 快速排序有两种partition的方式 // 方式一：两个指针从两端向中间靠拢 privat... 阅读全文
posted @ 2014-08-26 17:59 bobo的学习笔记 阅读(339) 评论(0) 推荐(0) 编辑