读书笔记 算法导论 快速排序 QuickSort 使用最后一个元素作为pivot
摘要:
快速排序是实际编程应用中最常见的排序方式他有非常好的性能最差情况的时间复杂度为 O(N平方)平均情况的时间复杂度为O(N logN) ,而且拥有一个非常小的系数并且空间复杂度也非常小 就是O(N)不过这个算法也是比较难理解的...以下是一个使用最后一个元素作为pivot的快速算法实现using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Runtime.InteropServices;namespace IntroduceToAlgorithm{ public 阅读全文
posted @ 2011-04-05 17:46 听说读写 阅读(676) 评论(0) 推荐(0) 编辑