计算机排序算法教学:冒泡与归并排序详解.pdfVIP

  • 2
  • 0
  • 约小于1千字
  • 约 7页
  • 2026-11-11 发布于北京
  • 举报

计算机排序算法教学:冒泡与归并排序详解.pdf

零声学院讲师:Vico老师

技术答疑联系-

教学目录

一、冒泡排序

二、并归排序

一、冒泡排序

冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、

首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要

交换,也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或

降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

二、并归排序

归并排序(MergeSort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是

采用分治法(DivideandConquer)的一个非常典型的应用。将已有序的子序列合并,得到完全

有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序

表,称为二路归并。

零声学院

办学:一切只为渴望更优秀的你

文档评论(0)

1亿VIP精品文档

相关文档