设r={ r1, r2 ,…, rn}是要进行排列的n个元素。其中元素r1,r2 , …, rn可能相同。c语言

根据提供的引用内容，以下是一个使用C语言编写的算法，用于列出给定n个元素的所有不同排列：

#include <stdio.h>
#include <string.h>

// 交换两个元素的位置
void swap(char *x, char *y) {
    char temp;
    temp = *x;
    *x = *y;
    *y = temp;
}

// 递归函数，生成所有不同排列
void permute(char *str, int l, int r) {
    int i;
    if (l == r) {
        printf("%s\n", str);
    } else {
        for (i = l; i <= r; i++) {
            // 避免重复排列
            if (i != l && str[i] == str[l]) {
                continue;
            }
            swap((str + l), (str + i));
            permute(str, l + 1, r);
            swap((str + l), (str + i)); // 恢复原始顺序
        }
    }
}

int main() {
    char str[] = "r1r2r3"; // 替换为待排列的元素
    int n = strlen(str);
    permute(str, 0, n - 1);
    return 0;
}