各种排序实验报告(共25页).doc

上传人:晟*** 文档编号:6618714 上传时间:2021-09-10 格式:DOC 页数:25 大小:173.50KB
下载 相关 举报
各种排序实验报告(共25页).doc_第1页
第1页 / 共25页
各种排序实验报告(共25页).doc_第2页
第2页 / 共25页
各种排序实验报告(共25页).doc_第3页
第3页 / 共25页
各种排序实验报告(共25页).doc_第4页
第4页 / 共25页
各种排序实验报告(共25页).doc_第5页
第5页 / 共25页
点击查看更多>>
资源描述

【一】需求分析 课程题目是排序算法的实现,课程设计一共要设计八种排序算法。这八种算法共包括:堆排序,归并排序,希尔排序,冒泡排序, 快速排序,基数排序,折半插入排序,直接插入排序。为了运行时的方便,将八种排序方法进行编号,其中1为堆排序,2为归并排序,3为希尔排序,4为冒泡排序,5为快速排序,6为基数排序,7为折半插入排序8为直接插入排序。 【二】概要设计1.堆排序算法思想:堆排序只需要一个记录大小的辅助空间,每个待排序的记录仅占有一个存储空间。将序列所存储的元素AN看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一非叶结点的元素均不大于(或不小于)其左右孩子(若存在)结点的元素。算法的平均时间复杂度为O(N log N)。程序实现及核心代码的注释: for(j=2*i+1; j=m; j=j*2+1) if(jm-1&(suj=s

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。