經典演算法 C 四種排序演算法

2021-04-12 17:50:22 字數 1524 閱讀 8142

經典演算法-c#四種排序演算法 

氣泡排序

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 四種排序演算法

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

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...