![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 71
zhou-wen-kun
这个作者很懒,什么都没留下…
展开
-
算法导论——堆排序(Heap-Sort)
//堆排序(Heap-Sort) /* * 堆排序大顶堆(小顶堆) * 1:初次建堆 Build_MAAX_HEAP(); * 2:堆的维护 MAX_HEAPIFY(); * * 性质(大顶堆): * 堆中除根元素之外每个元素都满足 A[PARENT(i)] >= A[i] */ import java.util.Random; import java.util.Scan原创 2014-09-04 18:55:35 · 454 阅读 · 0 评论 -
算法导论——快速排序(Quick-Sort)
///快速排序算法(Quick-Sort) /* 与归并排序一样,快速排序也使用了分治的思想, 它的步骤就是递归式的分别将每个元素放到它最终应该放置的位置 * 第一步: 分解 数组A[p...r]被划分为两个(可能为空)的子数组A[p...q-1]和A[q+1...r], 使得A[p..q-原创 2014-08-15 16:33:43 · 674 阅读 · 0 评论