2015年3月29日
algorithm ch7 QuickSort
摘要： 快速排序是基于分治模式的排序，它将数组a[p,...,r]分成两个子数组a[p,...q-1],a[q+1,...,r]，使得a[p,...,q-1]中每个元素都小于a[q],而且小于等于a[q+1,...,r]中的元素，下标r也在计算中得到。它最坏的运行时间是o(n^2),但它的平均运行时间是o(... 阅读全文
posted @ 2015-03-29 20:48 BestWangJie 阅读(112) 评论(0) 推荐(0) 编辑