C 排序演算法大全

2021-04-13 07:37:23 字數 2940 閱讀 8601

c#排序演算法大全

本人用了c#開發出氣泡排序演算法。希望能為c#語言的學習者帶來一些益處。不要忘了,學語言要花大力氣學資料結構和演算法。

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;

bubblesorter sh=new bubblesorter();

sh.sort(iarrary);

for(int m=0;m<iarrary.length;m++)

console.write(" ",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;

selectionsorter ss=new selectionsorter();

ss.sort(iarrary);

for(int m=0;m<iarrary.length;m++)

console.write(" ",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;

insertionsorter ii=new insertionsorter();

ii.sort(iarrary);

for(int m=0;m<iarrary.length;m++)

console.write("",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;

shellsorter sh=new shellsorter();

sh.sort(iarrary);

for(int m=0;m<iarrary.length;m++)

console.write(" ",iarrary[m]);

console.writeline();

C 排序演算法大全

氣泡排序 學語言要花大力氣學資料結構和演算法。using system namespace bubblesorter j public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for int m 0 m iar...

C 排序演算法大全

c 排序演算法大全 土人2004 7 21 一 氣泡排序 bubble using system namespace bubblesorter j public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for ...

C 排序演算法大全

氣泡排序 using system namespace bubblesorter j public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for int m 0 m iarrary.length m cons...