不使用temp怎么改写该程序

在不使用额外临时变量的情况下，使用`switch`语句并结合三元运算符来查找并交换数组中的最小、第二小和第三小的元素可能会比较复杂。这种实现通常适用于特定条件下的小型数据集，而不是通用的排序算法。以下是例子：

#include <stdio.h>

void find_and_replace(int a[], int n) {
    int min, second_min, third_min;
    int i;

    for (i = 0; i < n; ++i) {
        min = a[0];
        second_min = a[0];
        third_min = a[0];

        // 更新最小值
        if (a[i] < min) {
            min = a[i];
        }
        // 检查并更新第二小和第三小
        else if (a[i] < second_min && a[i] != min) {
            second_min = a[i];
        }
        else if (a[i] < third_min && a[i] != min && a[i] != second_min) {
            third_min = a[i];
        }

        // 直接替换数组元素，假设数组有足够大空间
        // 或者使用其他方法保证不会覆盖原始值（如指针或动态内存）
        a[i] = a[i] == min ? second_min : 
               a[i] == second_min ? third_min :
               a[i] == third_min ? min :
               a[i];  // 如果都不等于，则保持原样
    }
}

int main() {
    int arr[] = {5, 3, 8, 4, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    find_and_replace(arr, n);

    for (int i = 0; i < n; ++i) {
        printf("arr[%d] = %d ", i, arr[i]);
    }
    printf("\n");

    return 0;
}

但是要注意，这种方法不是标准排序算法，其效率较低，并且对数据范围有一定限制。