东南大学C++课程-何洁月讲义：起泡排序与面向对象编程

"起泡排序是计算机科学中一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢‘浮’到数列的顶端，就如同水中的气泡最终会上浮到水面一样。" 起泡排序是一种基础排序算法，它在C++编程中经常作为教学示例出现。在这个例子中，我们看到一个未排序的整数序列：8 5 2 4 3，通过多轮的比较和交换，最终达到升序排列。在每一轮排序中，最大的元素会“沉”到序列的末尾，就像气泡在液体中下沉一样，因此得名“起泡排序”。 C++是一种强大的、通用的编程语言，支持面向对象编程（OOP）原则。在C++中，学习者需要理解和掌握基本的数据类型、表达式、输入输出操作以及控制结构，这些都是C++简单程序设计的基础。例如，第2章涵盖了这些主题，包括语言概述、基本数据类型（如int、char等）、表达式的运算规则、使用cin和cout进行输入输出，以及条件语句和循环语句等。 函数是C++中组织代码的重要方式，第3章介绍了函数的定义、调用，以及如何通过内联函数、默认参数值、函数重载和函数模板来优化和增强函数的功能。此外，使用C++标准库中的函数也是编程实践中的常见操作。 面向对象编程是C++的核心特性之一，第4章深入讨论了这一主题。面向对象编程（OOP）基于类和对象的概念，强调封装、继承和多态。学习者需要理解类是如何定义对象的蓝图，以及如何通过构造函数初始化对象，析构函数用于清理对象，类的组合则允许创建更复杂的结构。类模板则是泛型编程的一种形式，允许创建可以适用于多种数据类型的类。 在C++中，第5章可能继续探讨更多高级的面向对象特性，比如抽象类、接口、虚函数、继承层次和多态性，这些都是编写复杂、可维护的软件系统的关键工具。 这个课件旨在帮助学生建立起C++编程的基本概念和技能，包括排序算法如起泡排序，以及面向对象编程的理论和实践。通过这样的学习，学生将能够编写出高效、模块化的代码，并为后续深入学习计算机科学打下坚实的基础。