佛山科学技术学院
实 验 报 告
课程名称 数据结构
实验项目 实现典型的排序算法 专业班级 09计算机(1)班 姓 名 梁志恒 学 号________2009314138________
指导教师 黄 营 成 绩____________ 日 期________ _______
题目:请编程实现堆排序算法。 #include<stdio.h> #define maxsize 100
typedef struct {
int key[maxsize]; int length; }SqList;
//堆排序 大根堆
void HeapAdjust(SqList *L,int s,int m) {
int j;
L->key[0]=L->key[s]; for(j=2*s;j<=m;j=2*j) { if(j<m && L->key[j]>L->key[j+1]) j++; if(!(L->key[0]>L->key[j])) break; L->key[s]=L->key[j]; s=j; }
L->key[s]=L->key[0]; }
void HeapSort(SqList *L) {
//对顺序表key进行堆排序 int i;
for(i=L->length/2;i>0;i--) HeapAdjust(L,i,L->length); for(i=L->length;i>1;i--)
数据结构堆排序源代码_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 数据结构堆排序源代码_计算机软件及应用_IT/计算机_专业资料。#...
C语言版数据结构 堆排序_IT认证_资格考试/认证_教育专区。1.堆排序 详细设计 #include <stdio.h> #include <stdlib.h> #include #define Max_Size 5000 ...
数据结构_课件_堆与堆排序_工学_高等教育_教育专区。堆与堆排序 软件学院 王建文 7.5.2 堆和堆排序 ? 一、堆和堆排序的概念 二、堆的调整 三、建堆 四...
排序 /* 文件名 : HeapSort.cpp /* 功能描述 : 堆排序 /* 作者 : <...数据结构声明 /***/ #define LIST_INIT...
数据结构堆排序_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构堆排序_工学_高等教育_教育专区。数据结构:堆排序算法...
数据结构例题 堆排序_IT/计算机_专业资料。数据结构方面的知识..希望想了解的朋友能够得到帮助数据结构例题 堆排序 #include <stdio.h> #define MAX 255 int R...
进行堆排序操 4:保 存堆 序列 元素 5:从 文中 读取 堆序 列元 素 Y 是否继续 N 结束 图 3.1 整体设计流程图 3.2 数据存储结构 typedef struct H { ...
课程名称: 班级: 数据结构 102012 签 实验名称: 学生姓名: 名: 实验十 内部排序学号: 指导教师评定: 题目:编程分别实现快速排序算法、堆排序算法。 一、 需求...
数据结构课程设计 设计说明书 内部排序之堆排序的实现 学生姓名 学班成号级绩 罗通 1 1 1 8 0 1 4 1 24 计本 11 0 4 班 指导教师 林勇 数学与...
热门文档