201700130009_张愈博_实验二2

【知识点详解】 1. 排序算法：实验中涉及了四种基本排序算法，分别是： - 名次排序：这是一种基于比较元素对的方式进行排序的方法，通过比较所有元素对，使得较大的元素名次增加，最终根据名次重新排列数组。 - 选择排序：它将数组分为有序和无序两部分，每次从无序部分找到最大元素并放到有序部分的末尾。为了优化，可以设置条件提前终止循环，当数组已经部分有序时。 - 冒泡排序：通过相邻元素之间的比较和交换，逐步将最大元素“冒泡”到数组末尾。同样可以通过检测数组是否已有序来提前结束循环。 - 插入排序：将数组分为已排序和未排序两部分，每次将未排序部分的第一个元素插入到已排序部分的正确位置，保持已排序部分始终有序。 2. 数据结构：实验中主要使用了动态数组作为数据结构，用于存储待排序的整数。动态数组允许在运行时改变数组的大小，适合处理不确定数量的数据。 3. 时间复杂度和性能统计：实验要求统计每种排序算法的比较次数和移动次数，这有助于理解不同排序算法的效率。比较次数反映算法的逻辑复杂性，而移动次数则反映了实际操作数据的次数。 4. 类和对象：实验采用面向对象编程，定义了一个名为`Sort`的类，包含了数组大小和数据成员，以及四种排序方法作为成员函数。此外，还实现了构造函数、析构函数和赋值运算符，确保了对象的创建、复制和销毁的正确性。 5. 测试和调试：通过测试不同的输入（例如，元素个数为10的数组）来验证算法的正确性，并对出现的错误进行了分析和纠正。如在名次排序中，初始设定的循环范围可能导致错误，而在选择排序中，原始的循环结构复杂不易调试，需要简化。 6. 代码风格与规范：实验代码应该遵循良好的编程实践，包括适当的注释、清晰的命名和简洁的逻辑结构。实验报告中提到需要更多地学习书本上的代码风格和规范，以提高代码质量。 7. 实验环境：实验在Windows 10操作系统下进行，使用了Dev C++和Visual Studio 2017两种开发环境，这展示了对多种开发工具的适应性。 8. 结果分析与探讨：实验者对测试结果进行了分析，识别并解决了在编写代码过程中遇到的问题，如循环范围的设定错误和过于复杂的循环结构。同时，强调了对书本上标准代码结构的学习和应用的重要性。 这个实验深入探讨了排序算法的原理和实现，强调了编程实践中的错误检测、调试技巧和代码规范，同时提供了对不同排序算法性能的直观理解。