排序
zhangxixi1992
正在努力进步的IT女,欢迎大家多多指教~ >.<
展开
-
堆排序
在最大堆中,最大堆性质是指除了根以外的所有结点i都满足: A[PARENT(i)]>=A[i] 在最小堆中,最小堆性质是指除了根以外的所有结点i都满足: A[PARENT(i)]<=A[i]维护堆的性质 void maxheap(vector<int> &heap,int i,int heapsize) 该函数用于维护最大堆性质的重要过程。这里假定根结点为LEFT(i)和RIGHT(i)的原创 2016-01-07 21:01:32 · 187 阅读 · 0 评论 -
快速排序
快速排序使用了分治思想。 对典型的子数组A[p..r]进行快速排序的三步分治过程: 分解: 数组A[p..r]被划分为两个(可能为空)子数组A[p..q-1]和A[q+1..r],使得子数组A[p..q-1]的所有元素都不大于A[q],数组A[q+1,r]的元素都大于A[q]中的每个元素。这里需要计算下标q。 解决: 通过递归进行快速排序,对子数组A[p..q-1]和A[q+1,r]都进行快速原创 2016-01-08 11:43:51 · 199 阅读 · 0 评论