编程之美之一摞烙饼.cpp

《编程之美之一摞烙饼.cpp》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、//编程之美之一摞烙饼.cpp:定义控制台应用程序的入口点。//不同的程序会得到不同的结果吗？有个程序能得到不同的结果，但后来证明他的结果是错的//该算法有点在于在于找最少的交换次数，不是在于用最少的时间进行排序，此算法的排序时间不是最少的。因为算法的查找时间太长了。#include"stdafx.h"#include#include#include#includeusingnamespacestd;#defineN10//7classCake{intnCakeNu

2、m;int*nCakeArr;//有用吗？intnMaxSwap;//实际进行的最大的交换次数int*nCakeResultArr;//存放在哪里进行了交换，存放的是编号int*nCakeReverseArr;//几乎所有的操作都是对它进行操作。int*nCakeReverseResultArr;//用来记录找到的结果intnSearch;public:Cake(){nCakeNum=0;nMaxSwap=0;nCakeArr=NULL;//没用吧nCakeResultArr=NULL;nCakeReverseArr=NULL;nCake

3、ReverseResultArr=NULL;cout<<"inconstrust"<

4、eletenCakeReverseResultArr;}voidRun()//int*nCakeArr,intnCakeNum{//Init(nCakeArr,nCakeNum);//nSearch=0;Search(0);}voidOutput()const{for(inti=0;i

5、voidPrintArr(){for(inti=0;i

6、r(inti=0;i

7、(inti=0;i

8、来的4081减少到715for(inti=1;i

9、

10、(pCakeArr[i]-pCakeArr[