C#排序算法汇总

《C#排序算法汇总》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、冒泡排序namespaceSorter{publicclassMainClass{publicstaticvoidMain(){//int[]iArrary=newint[]{1,2,3,6,7};//最好的情况，外循环1次，内循环4次，为n-1，时间复杂度为n-1=O(n)int[]iArrary=newint[]{7,6,3,2,1};//最坏的情况，外循环4次，内循环分别4,3,2,1次为n(n-1)/2,每次循环带来3次数据交换，所以时间复杂度为3*n*(n-1)/2=O(n2)//影响冒泡算法效率主要是交换数据带来的移动效率低BubbleSort(iArrary);

2、Console.Read();}//冒泡排序(BubbleSort)的基本思想是：将相邻的记录的关键码进行比较，若前面记录的关键码大于后面记录的关键码，则将它们交换，否则不交换。publicstaticvoidBubbleSort(int[]list){inttemp;boolIfChanged=false;//默认没有交换数据for(intj=1;j<=list.Length-1;j++){for(inti=0;i<=list.Length-j-1;i++){if(list[i]>list[i+1]){IfChanged=true;//交换了数据temp=list[i];l

3、ist[i]=list[i+1];list[i+1]=temp;}}if(IfChanged==false)break;//如果没有发生数据交换，直接退出IfChanged=false;//恢复默认值Console.WriteLine("第"+j.ToString()+"次排序的结果");for(intm=0;m

4、orter{privateintmin;publicvoidSort(int[]list){for(inti=0;i

5、ectionSorter();ss.Sort(iArrary);for(intm=0;m0)&&

6、(list[j-1]>t)){list[j]=list[j-1];--j;}list[j]=t;}}}publicclassMainClass{publicstaticvoidMain(){int[]iArrary=newint[]{1,3,2,7,6};InsertionSorterii=newInsertionSorter();ii.Sort(iArrary);for(intm=0;m

7、singSystem;namespaceShellSorter{publicclassShellSorter{publicvoidSort(int[]list){intinc;for(inc=1;inc<=list.Length/9;inc=3*inc+1);for(;inc>0;inc/=3){for(inti=inc+1;i<=list.Length;i+=inc){intt=list[i-1];intj=i;while((j>inc)&&(list[j-inc-1]>t)){list[j-1]=l