- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 算法导论——堆排序(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 459
原创 算法导论——快速排序(Quick-Sort)
///快速排序算法(Quick-Sort)/* 与归并排序一样,快速排序也使用了分治的思想, 它的步骤就是递归式的分别将每个元素放到它最终应该放置的位置* 第一步: 分解 数组A[p...r]被划分为两个(可能为空)的子数组A[p...q-1]和A[q+1...r], 使得A[p..q-
2014-08-15 16:33:43 682
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人