计算机交流平台：计算机故障_计算机论坛www.it168bbs.comwyC#实现基本排序算法的方法usingSystem;usingSystem.Diagnostics;namespaceTestCArray{classProgram{staticvoidMain(string[]args){TimingsortTime=newTiming();//intnumItems=1000;//intnumItems=10000;intnumItems=100000;CArraytheArray;theArray=newCArray(numItems);sortTime.StartTime();theArray.InsertionSort();sortTime.StopTime();Console.WriteLine("InsertionSort----->"+sortTime.Result().TotalMilliseconds);theArray.Clear();theArray=newCArray(numItems);sortTime.StartTime();theArray.BubbleSort();sortTime.StopTime();Console.WriteLine("BubbleSort----->"+sortTime.Result().TotalMilliseconds);theArray.Clear();theArray=newCArray(numItems);sortTime.StartTime();theArray.SelectionSort();sortTime.StopTime();Console.WriteLine("SelectionSort----->"+sortTime.Result().TotalMilliseconds);theArray.Clear();}}publicclassCArray{privateint[]arr;privateintupper;privateintnumElements;Randomrnd=newRandom(100);publicCArray(intsize){arr=newint[size];upper=size-1;numElements=0;Init();}publicvoidInsert(intitem){arr[numElements]=item;numElements++;}publicvoidInit(){for(inti=0;i<=upper;i++){Insert(rnd.Next()*100);}}publicvoidDisplayElements(){Console.Write("---->");for(inti=0;i<=upper;i++){Console.Write(arr[i]+"");}Console.WriteLine();}publicvoidClear(){for(inti=0;i<=upper;i++){arr[i]=0;}numElements=0;}//冒泡排序publicvoidBubbleSort(){inttemp;for(intouter=0;outer<=upper;outer++){for(intinner=0;inner<upper-outer;inner++){if(arr[inner+1]<arr[inner]){temp=arr[inner+1];arr[inner+1]=arr[inner];arr[inner]=temp;}}//this.DisplayElements();}}//选择排序publicvoidSelectionSort(){inttemp;for(intouter=0;outer<upper;outer++){for(intinner=outer+1;inner<=upper;inner++){if(arr[outer]>arr[inner]){temp=arr[outer];arr[outer]=arr[inner];arr[inner]=temp;}}//this.DisplayElements();}}//插入排序publicvoidInsertionSort(){intinner,temp;for(intouter=1;outer<=upper;outer++){temp=arr[outer];inner=outer;while(inner>0&&arr[inner-1]>=temp){arr[inner]=arr[inner-1];inner-=1;}arr[inner]=temp;//this.DisplayElements();}}}///<summary