C 语言实现找到给定数字组合在全排列中的上一个位置的排列代码

在C语言中，要实现寻找给定数字组合在全排列中的上一个位置，可以使用递归和数组来存储当前的排列状态。下面是一个简单的示例代码：

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

// Function to generate permutations and find the previous one
void prev_permutation(int arr[], int n) {
    // Base case: if array is sorted in descending order or has only one element, return -1
    for (int i = n - 2; i >= 0 && arr[i] <= arr[i + 1]; i--) {
        // Do nothing
    }
    if (i == -1) {
        printf("Previous permutation does not exist.\n");
        return;
    }

    // Find the largest index i such that arr[i] < arr[i+1]
    int largest = i;

    // Swap arr[largest] with its smallest larger element
    for (int j = i + 1; j < n; j++) {
        if (arr[j] > arr[largest]) {
            int temp = arr[largest];
            arr[largest] = arr[j];
            arr[j] = temp;
            break;
        }
    }

    // Reverse the subarray from i+1 to n to get a smaller permutation
    for (int i = n - 1; i > largest; i--) {
        swap(&arr[i], &arr[i - 1]);
    }

    // Recursive call to find the next permutation
    prev_permutation(arr, n);
}

// Utility function to swap two elements
void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

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

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

    prev_permutation(arr, n);

    return 0;
}

在这个例子中，`prev_permutation`函数首先检查数组是否已经按照降序排列或只包含一个元素，然后找到最大的非递减部分并交换其最后一个元素与其右侧最小的元素。最后，它反转剩余部分以得到较小的排列。如果需要找到上一个排列，就在找到当前排列之后继续调用自身。