- 2
- 0
- 约小于1千字
- 约 7页
- 2026-11-11 发布于北京
- 举报
零声学院讲师:Vico老师
技术答疑联系-
教学目录
一、冒泡排序
二、并归排序
一、冒泡排序
冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、
首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要
交换,也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或
降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
二、并归排序
归并排序(MergeSort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是
采用分治法(DivideandConquer)的一个非常典型的应用。将已有序的子序列合并,得到完全
有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序
表,称为二路归并。
零声学院
办学:一切只为渴望更优秀的你
您可能关注的文档
最近下载
- 高中物理竞赛辅导 交流电.doc VIP
- 心脑血管疾病科普医学课件PPT.pptx VIP
- 浙江省新阵地教育联盟2027届高三第一次学情诊断日语试题卷(含答案).pdf VIP
- 售后服务方案(详).docx VIP
- 无人系统协同救援能力的智能感知优化.docx VIP
- 园林景观验收报告.docx VIP
- 项目质量保证体系与保障措施方案.pdf VIP
- GB_T 30790.2-2014 中文版(色漆和清漆 防护涂料体系对钢结构的防腐蚀保护 第 2 部分:环境分类).docx VIP
- 健康学校建设推进中的五年级艺术身心健康管理指南:面向家庭的日常训练清单.pdf VIP
- 大型机械设备运行路线及作业位置承载能力校核方案.docx VIP
原创力文档

文档评论(0)