算法导论
关注
分享
扫一扫
文章平均质量分 61
xiaofei2010
艰苦的奋斗
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法导论 第六章 堆排序
一、概念1.堆的定义和性质（1）（二叉）对数据结构是一种数组对象，可被视为一颗完全二叉树，树中每个节点与数组中存放该节点值的那个元素对应，树的每一层都是填满的，最低成除外；（2）表示堆的数组A具有两个属性：length[A]：数组中的元素的个数；heap-size[A]：放在A中的堆的元素的个数；树的根为A[1]。（3）若某个节点下标为i，则父节点：PARENT原创 2012-12-18 19:52:12 · 965 阅读 · 0 评论 -
快速排序的实现(快排)
/*快速排序的实现*/#include using namespace std;void swap(int &a,int &b){ int temp = a; a = b; b = temp;}int partition(int arr[],int left,int right) { int key = arr[right]; //以数组中最后原创 2013-09-25 11:34:22 · 1043 阅读 · 0 评论