下载此文档

归并排序.ppt


文档分类:IT计算机 | 页数:约21页 举报非法文档有奖
1/21
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/21 下载此文档
文档列表 文档介绍
归并排序C程序设计归并排序归并排序演示归并排序以将{4,5,7,8}和{1,2,3,6}两个已经有序的子序列,合并为有序序列{1,2,3,4,5,6,7,8]}为例。有序序列合并方法归并排序CONTENT 目录01归并排序原理02编程思路分步走03涉及知识点04具体实现05总结与拓展归并排序原理归并排序(MERGESORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divideandconquer)策略。设归并排序的当前区间是R[low...high],分治法的3个步骤如下:①分解:将当前区间一分为二,即求分裂点。②求解:递归地对两个子区间R[low…mid]和R[mid+1…high]进行归并排序。③组合:将已排序的两个子区间R[low...mid]和R[mid+1...high]归并为一个有序的区间R[low...high]。递归的终结条件为子区间长度为1(一个记录自然有序)。,一个函数实现有序序列的组合,另一个函数通过递归调用的方式进行分解、排序、组合,实现归并排序。通过循环语句实现排序后数据的输出

归并排序 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数21
  • 收藏数0 收藏
  • 顶次数0
  • 上传人q1188830
  • 文件大小1.60 MB
  • 时间2019-11-13