資源描述:
《#約瑟夫問題,c#排序算法,c#非遞歸回溯法》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、#約瑟夫問題,c#排序算法,C#非遞歸回溯法==============================================================================================用C#實(shí)現(xiàn)約瑟夫問題usingSystem;namespaceheut{???classClass1???{???????publicstaticvoidMain()???????{???????????int[]a=newint[17];???????????intsum=17;//共有8個(gè)人;???????????intk=3;//每次數(shù)
2、到3就退出;???????????intcount=0;//記錄退出的人數(shù);???????????inti=0,j=0;???????????for(intm=0;m
3、??????????????count++;???????????????????j=0;//重新開始,找下一個(gè)值!???????????????}???????????????i++;???????????????if(i==sum)???????????????????i=0;//實(shí)現(xiàn)環(huán)(即圍成一圈);???????????}???????????for(intm=0;m
4、adKey();????}}==============================================================================================一、冒泡排序(Bubble)usingSystem;namespaceBubbleSorter{publicclassBubbleSorter{publicvoidSort(int[]list){inti,j,temp;booldone=false;j=1;while((j
5、list[i+1]){done=false;temp=list[i];list[i]=list[i+1];list[i+1]=temp;}}j++;}}}publicclassMainClass{publicstaticvoidMain(){int[]iArrary=newint[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47};BubbleSortersh=newBubbleSorter();sh.Sort(iArrary);for(intm=0;m
6、th;m++)Console.Write("{0}",iArrary[m]);Console.WriteLine();}}}==============================================================================================二、選擇排序(Selection)usingSystem;namespaceSelectionSorter{publicclassSelectionSorter{privateintmin;publicvoidSort(int[]list){for(inti=0;
7、i