冒泡排序计算机课程设计说明说资料.doc

南 京 理 工 大 学 课程设计报告 作 者: 张琦 学 号： 054912221008 教学点: 苏州市职业大学 专 业: 机电一体化工程 题 目: 冒泡排序 指导者： 评阅者： 2013年 4月 南 京 理 工 大 学 课程设计报告评语 综合成绩： 指导者评语： 指导者(签字)： 年 月 日 课 程 设 计 报 告 摘 要 摘要：冒泡排序，是指计算机的一种排序方法。冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。本程序采用Microsoft Visual C++ 6.0调试。 该排序方法也有一些不足的地方。 关键词： 冒泡排序 比较 调试 排序  目 次 1 引言……………………………………………………………………………… 1 2 冒泡排序的实现 ………………………………………………………………… 1 2.1 冒泡排序的基本概念 ………………………………………………………… 1 2.2 冒泡排序引例………………………………………………………………… 1 2.3冒泡排序的流程图及程序代码………………………………………… 2 3 冒泡排序的调试 ……………………………………………………………………4 3.1 冒泡排序的调试方法 ……………………………………………………………4 3.2 程序调试 …………………………………………………………………………5 4 冒泡排序的性能分析 ………………………………………………………………6 4.1 时间复杂度 ………………………………………………………………………6 4.2 空间复杂度 ………………………………………………………………………7 4.3 稳定性 ……………………………………………………………………………7 5 冒泡排序的不足 ……………………………………………………………………7 结论 …………………………………………………………………………………… 9 致谢 ……………………………………………………………………………………10 参考文献………………………………………………………………………………11 附录A …………………………………………………………………………… 13 1 引言 在许多程序设计中，我们需要将一个数列进行排序，以方便统计，而冒泡排序一直由于其简洁的思想方法而倍受青睐 冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序，但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数。 因为冒泡排序方法简单，所以得到广泛应用。 2 冒泡排序的实现 2．1 冒泡排序的基本概念 冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束