我想问一个暴力排序的问题

Question

这个问题具体是这样的。我随便给定一串数字，如15548870现在我要把这里面的数字随机进行排序，我想知道能排成多少种不一样的(去重)，那么这种题目该如何解决？

Answer 1

可以用回溯法来生成所有可能的排列
参考：

排列组合之——全排列（c语言）_c语言全排列算法-CSDN博客 文章浏览阅读4.1k次，点赞5次，收藏36次。从第一位数开始排列。我们先取第一个数，它可以是1 2 3 4 5中任何一个，假如我们选择了2，那么第一位为2的全排列即为1345的全排列，然后第二位可以取1345中任何一个数，那么这四个数的全排列又成了后三个数的全排列，如此每次取一个数来简化问题，直到最后一个数。_c语言全排列算法 https://blog.csdn.net/m0_74820906/article/details/127779230

#include <stdio.h>
#include <stdlib.h>
int swap(int arr[], int a, int b)
//交换数组中下标为a和b的两个数
{
    int temp = arr[a];
    arr[a] = arr[b];
    arr[b] = temp;
}
 
int perm(int a[], int begin, int n)
//n是数组最后一个数的角标
{
    if (begin == n)
    {
        for (int i = 0; i <= n; i++)
        {
            printf("%d ", a[i]);
            //进行到最后一位即为出口
        }
        printf("\n");
    }
    else
    {
        for (int k = begin; k <= n; k++)
        {
            swap(a, begin, k);
            //将begin与后面的数依次交换
            perm(a, begin + 1, n);
            //问题即变成求begin之后数据的全排列
            swap(a, begin, k);
            //回溯
        }
    }
}
 
int main()
{
    int* a;
    int n;
    scanf("%d", &n);
    a = (int*)calloc(n, sizeof(int));
    //创建数组
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    perm(a, 0, n - 1);
    return 0;
}