C/C++实现键盘输入数组元素进行冒泡排序

"该C/C++程序允许用户通过键盘输入数组长度和元素数量，实现冒泡排序算法，对数组中的元素进行升序或降序排列。主要涉及的编程语法包括数组、动态内存分配以及基本的输入输出操作。" 这篇代码展示了一个简单的C/C++程序，实现了冒泡排序算法。冒泡排序是一种基础的排序方法，它通过重复遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 1. **冒泡排序算法**： 冒泡排序的核心在于两层循环。外层循环控制排序的轮数，内层循环用于比较相邻元素并交换位置。在本例中，`sort()`函数执行了这一过程。内层循环从`i+1`开始，因为已知`i`位置的元素在上一轮已经排好序。如果当前元素（`arr[i]`）大于下一个元素（`arr[j]`），则调用`swap()`函数交换它们的位置。 2. **交换函数`swap()`**： 这个函数接收两个整数指针，通过一个临时变量`tmp`来交换两个指针所指向的值。这种方法避免了直接交换两个变量可能遇到的问题，比如在某些编译器上可能会出现未定义的行为。 3. **动态内存分配**： 在`main()`函数中，使用`malloc()`函数动态分配了大小为`len`的整型数组。这允许程序根据用户输入的数组长度灵活地分配内存。如果分配失败，`malloc()`返回`NULL`，程序会提示内存分配错误并返回1。 4. **输入输出**： 用户首先输入数组长度`len`，然后逐个输入数组元素。这些输入都是通过`cin`进行的。排序完成后，`cout`用于打印排序后的数组。 5. **内存释放**： 在完成排序和打印结果后，使用`free()`函数释放之前分配的内存，避免内存泄漏。随后将`arr`设为`NULL`，确保不再引用已释放的内存区域。 6. **程序运行**： 最后，程序调用`system("pause")`暂停程序运行，等待用户按键继续，这是为了在Windows环境下查看排序结果。在其他操作系统，可以使用相应的命令来实现类似效果。 整个程序展示了如何在C/C++环境中实现用户交互、动态内存管理和基础排序算法，是学习编程基础和算法实践的良好示例。