C语言实现冒泡排序：升序与降序

"本文将详细介绍冒泡排序算法的C语言实现，包括升序和降序排列，以及如何通过用户选择排序方式。" 冒泡排序是一种简单直观的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序（如从小到大）错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经过交换慢慢“浮”到数列的顶端。 在给定的代码中，`BubbleSort`函数实现了冒泡排序的基本逻辑。它接受一个整型数组`a`、数组长度`n`和一个比较函数指针`compare`作为参数。比较函数指针用于定义元素之间的比较规则，可以根据需求选择升序或降序排序。`BubbleSort`函数内部使用两层循环，外层循环控制遍历次数，内层循环则用于相邻元素之间的比较和交换。如果`compare(a[j], a[j+1])`返回非零值（这里表示`a[j]`应位于`a[j+1]`之前），则调用`swap`函数交换这两个元素的位置。 `swap`函数用于交换两个整型变量的值，通过一个临时变量`t`存储`a`的值，然后将`b`的值赋给`a`，最后将`t`的值赋给`b`。 `Ascending`和`Descending`函数是两个简单的比较函数，分别用于升序和降序排序。在`Ascending`函数中，如果`a`大于`b`则返回1，表示`a`应该在`b`之后；反之，`Descending`函数则在`a`小于`b`时返回1，表示`a`应该在`b`之前。 `Display`函数用于打印数组，接受一个整型数组和长度作为参数，遍历数组并以固定宽度打印每个元素。 主函数`main`提供了用户交互界面，让用户选择升序排序、降序排序或退出程序。根据用户输入的选项，调用`BubbleSort`并传入相应的比较函数，然后打印排序后的结果。 总结起来，这段代码实现了冒泡排序算法，并允许用户自定义排序顺序，具有一定的实用性和教学价值。通过这种方式，我们可以了解冒泡排序的基本原理，以及如何在C语言中使用函数指针实现灵活的比较逻辑。