约瑟夫问题,c排序算法,C非递归回溯法.docVIP

#约瑟夫问题，c#排序算法，C#非递归回溯法 ==============================================================================================用C#实现约瑟夫问题 using System;namespace heut{??? class Class1??? {??????? public static void Main()??????? {??????????? int[] a = new int[17];??????????? int sum = 17;//共有8个人;??????????? int k = 3;//每次数到3就退出;??????????? int count = 0;//记录退出的人数;??????????? int i = 0, j = 0;??????????? for (int m = 0; m sum; m++)??????????????? a[m] = 1;//数组元素全部初始化为1;??????????? while (count sum - 1)??????????? {??????????????? if (a[i] != 0)??????????????????? j++;??????????????? if (j == k)??????????????? {??????????????????? a[i] = 0;??????????????????? count++;??????????????????? j = 0;//重新开始,找下一个值!??????????????? }??????????????? i++;??????????????? if (i == sum)??????????????????? i = 0;//实现环(即围成一圈);??????????? }??????????? for (int m = 0; m sum; m++)??????????????? if (a[m] != 0)??????????????????? Console.Write(m + 1 + \n); ??????????? Console.ReadKey();???? }}==============================================================================================一、冒泡排序(Bubble) using System; namespace BubbleSorter{public class BubbleSorter{public void Sort(int[] list){int i,j,temp;bool done=false;j=1;while((jlist.Length)(!done)){done=true;for(i=0;ilist.Length-j;i++){if(list[i]list[i+1]){done=false;temp=list[i];list[i]=list[i+1];list[i+1]=temp;}}j++;}}} public class MainClass{ public static void Main(){int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47};BubbleSorter sh=new BubbleSorter();sh.Sort(iArrary);for(int m=0;miArrary.Length;m++)Console.Write({0} ,iArrary[m]); Console.WriteLine();}}}==============================================================================================二、选择排序(Selection) using System; namespace SelectionSorter{public class SelectionSorter{ private int min;public void Sort(int [] list){for(int i=0;ilist.Length-1;i++){min=i;for(int j=i+1;jlist.Length;j++)