c 四種排序演算法!

2021-05-01 20:49:07 字數 1913 閱讀 1923

1.氣泡排序

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();

2.選擇排序

using system;

namespace selectionsorter

; selectionsorter ss=new selectionsorter();

ss.sort(iarrary);

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

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

console.writeline();

3.插入排序

using system;

namespace insertionsorter

public class mainclass

; insertionsorter ii=new insertionsorter();

ii.sort(iarrary);

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

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

console.writeline();

4.希爾排序

希爾排序是將組分段,進行插入排序.

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

; shellsorter sh=new shellsorter();

sh.sort(iarrary);

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

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

console.writeline();

C 四種排序演算法

c 四種排序演算法 sabine 本文介紹了c 的四種排序演算法 氣泡排序 選擇排序 插入排序 和希爾排序 氣泡排序 using system namespace bubblesorter public class mainclass bubblesorter sh new bubblesorter...

C 四種排序演算法

四種排序演算法 氣泡排序 選擇排序 插入排序和希爾排序 氣泡排序 using system namespace bubblesorter j public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for int...

C 四種排序演算法

的四種排序演算法 氣泡排序 選擇排序 插入排序和希爾排序 1 氣泡排序 using system namespace bubblesorter j public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for ...