C++全排列算法

zhang35

于 2019-12-11 08:43:06 发布

阅读量701

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：全排列 c++

本文链接：https://blog.youkuaiyun.com/zhang35/article/details/103486079

本文介绍了如何使用C++实现全排列算法，通过详细解读代码并辅以纸笔模拟运行，帮助读者理解算法的执行过程。同时，分享了一个无需额外空间进行值交换的技巧，对原代码进行了注释。

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

参考：【基础算法】- 全排列

代码参考上面链接，花了一些功夫才读懂，添加了注释。

经验是：读代码时拿纸笔模拟单步执行，方便理解。

还学到了不申请额外空间完成值交换的骚操作。感谢作者。

#include <iostream>
using namespace std;

//交换数值的骚操作，三个异或。
void swap(char* array , int i , int j){
   
   
    //位操作输入有4种情况，异或操作^的输出0、1数量是2：2，能保持足够的信息量。&、|的结果则是1：3，3：1。
    //C没有同或。
    if(i != j){
   
   
        array[i]