.指针的排序，交换，平移（三选一）

关于指针的排序、交换、平移，通常可以通过以下三种方式进行：

1. 冒泡排序：从头到尾依次比较相邻两个指针，如果前者比后者大，则交换它们的值，依次往下进行，直到所有的指针都排好序。

2. 快速排序：选择一个基准值，将指针分为左右两部分，左边的指针都比基准值小，右边的指针都比基准值大，然后递归地对左右两部分进行快速排序。

3. 归并排序：将指针递归地分成两个子序列，对每个子序列进行归并排序，然后将两个子序列归并成一个有序序列，重复这个过程直到所有指针都排好序。

在排序、交换、平移指针时，需要注意指针所指向的数据类型和指针所指向的内存区域是否合法。

相关问题

用指针排序三个整数

可以使用指针来排序三个整数，具体步骤如下：

1. 定义三个整数变量a、b、c，并使用scanf()函数从键盘输入它们的值。
2. 定义三个指向整数的指针变量pa、pb、pc，并分别让它们指向a、b、c。
3. 使用if语句和指针操作，将三个指针变量按照升序排列。比如，如果*a > *b，那么交换pa和pb的指向，以实现a、b的升序排列。
4. 最后输出a、b、c的值即可。

示例代码如下：

#include <stdio.h>

int main()
{
    int a, b, c;
    scanf("%d%d%d", &a, &b, &c);

    int *pa = &a, *pb = &b, *pc = &c;
    if (*pa > *pb) {
        int *tmp = pa;
        pa = pb;
        pb = tmp;
    }
    if (*pa > *pc) {
        int *tmp = pa;
        pa = pc;
        pc = tmp;
    }
    if (*pb > *pc) {
        int *tmp = pb;
        pb = pc;
        pc = tmp;
    }

    printf("%d %d %d\n", *pa, *pb, *pc);

    return 0;
}

3． 利用指针将10个数排序。

这里给出一种使用冒泡排序的方法：

#include <stdio.h>

void sort(int *arr, int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (*(arr + j) > *(arr + j + 1)) {
                int temp = *(arr + j);
                *(arr + j) = *(arr + j + 1);
                *(arr + j + 1) = temp;
            }
        }
    }
}

int main() {
    int arr[10] = {4, 2, 8, 5, 1, 3, 9, 6, 10, 7};
    sort(arr, 10);
    for (int i = 0; i < 10; i++) {
        printf("%d ", *(arr + i));
    }
    printf("\n");
    return 0;
}

输出：

1 2 3 4 5 6 7 8 9 10

解释：sort函数使用冒泡排序对数组进行排序，主函数中声明一个大小为10的整型数组，并初始化，然后调用sort函数进行排序，最后输出排序后的数组。在sort函数中，使用指针访问数组元素，用指针交换数组中的两个元素。