文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构 堆排序
侵权投诉

数据结构 堆排序

佛山科学技术学院

实 验 报 告

课程名称 数据结构

实验项目 实现典型的排序算法 专业班级 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--)

第1页

你可能喜欢

  • c语言经典算法
  • 堆排序算法
  • 优秀数学建模论文
  • 聚类分析
  • 数据结构c语言版复习
  • 数据结构排序算法

热门文档

相关文档

  • 数据结构堆排序源代码

    数据结构堆排序源代码_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 数据结构堆排序源代码_计算机软件及应用_IT/计算机_专业资料。#...

  • C语言版数据结构 堆排序

    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...

  • 使用C语言编写的堆排序数据结构课设

    进行堆排序操 4:保 存堆 序列 元素 5:从 文中 读取 堆序 列元 素 Y 是否继续 N 结束 图 3.1 整体设计流程图 3.2 数据存储结构 typedef struct H { ...

  • 快速排序和堆排序 数据结构实验报告

    课程名称: 班级: 数据结构 102012 签 实验名称: 学生姓名: 名: 实验十 内部排序学号: 指导教师评定: 题目:编程分别实现快速排序算法、堆排序算法。 一、 需求...

  • 数据结构课程设计(内部排序之堆排序)

    数据结构课程设计 设计说明书 内部排序之堆排序的实现 学生姓名 学班成号级绩 罗通 1 1 1 8 0 1 4 1 24 计本 11 0 4 班 指导教师 林勇 数学与...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email