组合数学字典序C++实现

1：算法思路

    ①对数字串从后向前找第一个降序，记录位置Ai

    ②再次从后向前找第一个比Ai大的数，与Ai位置的数交换

    ③将Ai位置以后的数字串逆序

2：实例

    ①求839674521的字典后序

    ②从后向前扫描到第一个降序为4

    ③再次从后扫描找到第一个比4大的数5

    ④将4和5交换，并且最后三位逆序，得到839675124

3：代码实现，只具备基本功能

#include <IOSTREAM>
using namespace std;
int main()
{
    int MaxSize= 0;  //数组大小，初始化为0
    cout<<"请输入数字串的位数："<<endl;
    cin>>MaxSize;    //改变n的大小
    int* Array= new int[MaxSize];  //创建大小为n的数组
    cout<<"请输入"<<MaxSize<<"位数字串："<<endl;
    int Ai=0;//第一个位置
////////////////////////////////////
//数组初始化
////////////////////////////////////
    for (int i=0;i<MaxSize;i++)
    {
          cin>>Array[i];
    }    
/////////////////////////////////////////////////////////////
///*字典序算法
    for (int p=MaxSize-2;p>=0;p--)
    {
        if (Array[p]<Array[p+1])
        {
            Ai=p;
            for (int k=MaxSize-1;k>p;k--)
            {
                if (Array[p]<Array[k])
                {    
                    int temp;
                    temp=Array[p];
                    Array[p]=Array[k];
                    Array[k]=temp;    
                    break;
                }            
            }
        break;
        }    
    }
    //*/
//////////////////////////////////////////////
/////数组输出
/////////////////////////////////////////////
    for (int m=0;m<=Ai;m++)
    {
        cout<<Array[m];
    }
    for (int k=MaxSize-1;k>Ai;k--)
    {
        cout<<Array[k];
    }
    cout<<endl;
    return 0;
}

 

4：运行演示

 

5：心得

 

通过这个简单的程序题，意识到了自己对编程的不足和迷茫，感谢33zeng无私的调试程序。加油！！！！