下载后可任意编辑计算机课程设计说明说12024 年 4 月 19 日下载后可任意编辑 南 京 理 工 大 学课程设计报告作 者 :张琦学 号：教 学 点 :苏州市职业大学专 业 :机电一体化工程题 目 :冒泡排序指导者： 评阅者： 22024 年 4 月 19 日下载后可任意编辑 4 月32024 年 4 月 19 日下载后可任意编辑南 京 理 工 大 学课 程 设 计 报 告 评 语综合成绩： 指导者评语： 指导者(签字)： 年 月 日42024 年 4 月 19 日下载后可任意编辑课 程 设 计 报 告 摘 要摘要：冒泡排序，是指计算机的一种排序方法。冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1 个和第2 个数，将小数放前，大数放后。然后比较第2 个数和第3 个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2 个数和第3 个数的交换，使得第1 个数不再小于第2 个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。本程序采纳Microsoft Visual C++ 6.0 调试。该排序方法也有一些不足的地方。关键词： 冒泡排序 比较 调试 排序52024 年 4 月 19 日目 次1 引言…………………………………………………………………… ………… 12 冒泡排序的实现 ………………………………………………………………… 12.1 冒泡排序的基本概念 ………………………………………………………… 12.2 冒泡排序引例………………………………………………………………… 12.3 冒泡排序的流程图及程序代码………………………………………… 23 冒泡排序的调试 ……………………………………………………………………43.1 冒泡排序的调试方法 ……………………………………………………………43.2 程序调试 …………………………………………………………………………54 冒泡排序的性能分析 ………………………………………………………………64.1 时间复杂度 ………………………………………………………………………64.2 空间复杂度 ………………………...
