![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序习题
零零Hua
这个作者很懒,什么都没留下…
展开
-
排序算法习题4之最小最大堆
最小最大堆是一种待定的堆,其最小层和最大层交替出现,根总是最小层。最小最大堆中任一结点的关键字值总是在以它为根的子树中的所有元素中最小或最大。#include <stdio.h>#include <stdlib.h>#include <math.h>#define MAXSIZE 30typedef struct{ int r[MAXSIZ...原创 2019-04-25 22:51:54 · 584 阅读 · 0 评论 -
排序算法习题1
设有顺序放置的N个桶,每个桶中装有一粒砾石,每粒的颜色是红、白、黑之一,要求重新安排这些砾石,使得所有的红色的在前,白色的在中,黑色的在后。重新安排时,对每粒砾石的颜色只能查看一次,并且只允许交换操作来调整位置。#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct{ c...原创 2019-04-16 23:19:17 · 1542 阅读 · 7 评论 -
排序算法习题2之快速排序
对给定关键字序号j(1<j<n),要求在无序记录A[1…n]中找到关键字从小到大排在第j位上的记录,写一个算法利用快速排序的划分思想实现上述查找(要求用最少的时间和最少的空间)/*利用快速排序的划分思想在无序记录中查找给定关键字序号的记录*/#include <stdio.h>#include <stdlib.h>#include <limits....原创 2019-04-17 22:14:08 · 2836 阅读 · 0 评论 -
排序算法习题3之堆排序
/已知关键字序列(K1,K2,K3,…,Kn-1)是一个大根堆//试写一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆//利用该算法写一个建大根堆的算法/#include <stdio.h>#include <stdlib.h>#include <limits.h>#define MAXSIZE 20typedef int KeyTy...原创 2019-04-23 22:14:22 · 2339 阅读 · 0 评论