C 的四種排序演算法

2021-04-13 00:42:12 字數 1502 閱讀 1104

氣泡排序

using system;

namespace bubblesorter

public class mainclass

; bubblesorter sh=new bubblesorter();

sh.sort(iarrary);

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

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

console.writeline();

} 選擇排序

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

} 插入排序

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

} 希爾排序

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

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 public class bubblesorter public void sort int list int i,j,temp bool done false j 1 while j list.length do...