数组排列/全排列(data数组没有重复元素)

最新推荐文章于 2022-03-07 22:20:02 发布

xingdebocqyz

最新推荐文章于 2022-03-07 22:20:02 发布

阅读量678

点赞数

分类专栏：常用算法 c/c++ 文章标签：全排列

c/c++ 同时被 2 个专栏收录

18 篇文章

订阅专栏

常用算法

2 篇文章

订阅专栏

本文详细介绍了使用C++实现全排列和抽取m个元素的排列算法，包括代码示例和运行过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思想:依次生成以data[0]开头的所有排列,data[1]开头的所有排列...

1)全排列

#include "iostream"
#include "iterator"
#include "algorithm"
using namespace std;

int data[5] = {1,2,3,4,5};
void perm(int index[],int n, int k) {
    int i;
    if (k == n) {
        for(int i = 0; i < n; i++)
            cout<<data[index[i]]<<" ";
        cout<<endl;
        return;
    }
    for (i = k; i < n; i++) {
        swap(index[k], index[i]);
        perm(index, n, k + 1);
        swap(index[k], index[i]);
    }

}

int main() {
    int index[] = {0,1, 2, 3, 4};
    perm(index, 5, 0);
    return 0;
}

2)排列,n个元素中抽取m个的排列(不保证输出的顺序)

#include "iostream"
#include "iterator"
#include "algorithm"
using namespace std;

int data[5] = {1,2,3,4,5};
void perm(int index[],int n, int m,int k) {
    int i;
    if (k == m) {
        for(int i = 0; i < m; i++)
            cout<<data[index[i]]<<" ";
        cout<<endl;
        return;
    }
    for (i = k; i < n; i++) {
        swap(index[k], index[i]);
        perm(index, n,m, k + 1);
        swap(index[k], index[i]);
    }

}

int main() {
    int index[] = {0,1, 2, 3, 4};
    perm(index, 5, 3,0);
    return 0;
}