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