时间: 2021-07-31 作者:daque
using system; namespace bubblesorter{ public class bubblesorter { public void sort(int [] list) { int i,j,temp; bool done=false; j=1; while((j<list.length)&&(!done)) { done=true; for(i=0;i<list.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;m<iarrary.length;m++) console.write("{0} ",iarrary[m]); console.writeline(); }} } 采用排序 自己用了c#开拓出采用排序算法。蓄意能为c#谈话的进修者带来少许便宜。不要忘了,学谈话要花大力量学数据构造和算法。using system;namespace selectionsorter{ public class selectionsorter { private int min; public void sort(int [] list) { for(int i=0;i<list.length-1;i++) { min=i; for(int j=i+1;j<list.length;j++) { if(list[j]<list[min]) min=j; } int t=list[min]; list[min]=list[i]; list[i]=t; } } } public class mainclass { public static void main() { int[] iarrary=new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47}; selectionsorter ss=new selectionsorter(); ss.sort(iarrary); for(int m=0;m<iarrary.length;m++) console.write("{0} ",iarrary[m]); console.writeline(); } }} 插入排序 插入排序算法。对想普及c#谈话编制程序本领的伙伴,咱们不妨彼此商量一下。如:底下的步调,并没有实行多态,来,帮它实行一下。using system;namespace insertionsorter{ public class insertionsorter { public void sort(int [] list) { for(int i=1;i<list.length;i++) { int t=list[i]; int j=i; while((j>0)&&(list[j-1]>t)) { list[j]=list[j-1]; --j; } list[j]=t; } } } public class mainclass { public static void main() { int[] iarrary=new int[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47}; insertionsorter ii=new insertionsorter(); ii.sort(iarrary); for(int m=0;m<iarrary.length;m++) console.write("{0}",iarrary[m]); console.writeline(); } }} 希尔排序 希尔排序是将组分段,举行插入排序. 对想普及c#谈话编制程序本领的伙伴,咱们不妨彼此商量一下。如:底下的步调,并没有实行多态,来,帮它实行一下。using system; namespace shellsorter{ public class shellsorter { public void sort(int [] list) { int inc; for(inc=1;inc<=list.length/9;inc=3*inc+1); for(;inc>0;inc/=3) { for(int i=inc+1;i<=list.length;i+=inc) { int t=list[i-1]; int j=i; while((j>inc)&&(list[j-inc-1]>t)) { list[j-1]=list[j-inc-1]; j-=inc; } list[j-1]=t; } } }} 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}; shellsorter sh=new shellsorter(); sh.sort(iarrary); for(int m=0;m<iarrary.length;m++) console.write("{0} ",iarrary[m]); console.writeline(); } }} 我此刻才创造有些货色是长久静止的,比方算法.这个用C#实现的基本算法很不错,即是没有缩进,我排版了长久都没排好,烦恼ing此刻只好姑且如许了.该当还能看得领会.