C语言指针冒泡排序改进

在C语言中，指针可以用于优化冒泡排序算法。传统的冒泡排序通过交换相邻未按序的元素来进行排序，但直接操作数组元素可能会导致不必要的数据移动。利用指针，我们可以避免这种频繁的元素复制，提高效率。

一种常见的优化是在遍历过程中，如果发现当前元素已经有序，则不需要再次比较其后面的元素。这可以通过两个指针，一个指向待排序的起始位置，另一个指向最后一个已排序部分的前一个位置。当发现前面的元素大于后面的元素时，仅交换这两个指针所指的值，然后同时前移两个指针。这个过程会反复进行，直到所有元素都有序。

以下是简化版的指针冒泡排序的C语言代码示例：

void bubbleSort(int* arr, int n) {
    int i, j;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - 1 - i; j++) {
            if (*(arr + j) > *(arr + j + 1)) {
                int temp = *arr + j;
                *arr + j = *arr + j + 1;
                *arr + j + 1 = temp; // 使用指针交换元素
            }
        }
    }
}