c语言，下一个排列问题

在C语言中，"下一个排列"是一个常见的编程题目，通常涉及到数组的重新排序，尤其是当数组表示一个序列或组合时。给定一个整数数组，你需要找到所有可能的下一个排列，即当前排列之后的所有合法顺序。这个问题一般采用递归和回溯的方式来解决。

基本思路是先确定数组中的最大元素，然后将它移到当前排列的最后一位。接着对剩余的元素进行全排列，形成新的排列。如果数组只有一个元素或者已经是最小排列（升序），则返回空或结束递归。

下面是一个简单的示例代码片段：

#include <stdio.h>
#include <stdlib.h>

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void nextPermutation(int nums[], int n) {
    if (n <= 1) return; // 如果只剩一个元素或为空，直接结束

    int i = n - 2; // 寻找第一个非降序的i
    while (i >= 0 && nums[i] >= nums[i + 1]) i--;

    if (i == -1) { // 全部降序，倒置数组
        int j = n - 1;
        while (j > 0) {
            swap(&nums[j], &nums[j - 1]);
            j--;
        }
        return;
    }

    int j = n - 1; // 寻找大于nums[i]的最大元素
    while (j > i && nums[j] <= nums[i]) j--;

    swap(&nums[i], &nums[j]);

    // 对后半部分进行递归排列
    for (int k = n - 1; k > i; k--) {
        swap(&nums[k], &nums[k - 1]);
        nextPermutation(nums, k);
    }
}

// 示例
int main() {
    int arr[] = {1, 2, 3};
    int n = sizeof(arr) / sizeof(arr[0]);

    nextPermutation(arr, n);

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

    return 0;
}