2015年8月5日
快速排序总结
摘要： 快速排序是相当重要的一种排序方法。它的特点有：1. 平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)。2. 平均空间复杂度为O(logn)，最坏空间复杂度为O(n)。3. 不稳定 快排的实现方法有多种，这里只列出常用的两种。单向扫描版：int partition(int arr[... 阅读全文
posted @ 2015-08-05 09:21 Sawyer Ford 阅读(257) 评论(0) 推荐(0) 编辑