C#排序算法大全

冒泡排序

　　 學語言要花大力氣學數據結構和算法

using System

　　namespace BubbleSorter
{
public class BubbleSorter
{
public void Sort（int [] list）
{
int ijtemp
bool done=false
j=
while（（j＜listLength）&&（!done））
{
done=true
for（i=i＜listLengthji++）
{
if（list[i]＞list[i+]）
{
done=false
temp=list[i]
list[i]=list[i+]
list[i+]=temp
}
}
j++
}

　　}
}
public class MainClass
{
public static void Main（）
{
int[] iArrary=new int[]{}
BubbleSorter sh=new BubbleSorter（）
shSort（iArrary）
for（int m=m＜iArraryLengthm++）
ConsoleWrite（{} iArrary[m]）
ConsoleWriteLine（）
}
}
}

選擇排序

　　本人用了C#開發出選擇排序算法希望能為C#語言的學習者帶來一些益處不要忘了學語言要花大力氣學數據結構和算法

　　using System

　　namespace SelectionSorter
{
public class SelectionSorter
{
private int min
public void Sort（int [] list）
{
for（int i=i＜listLengthi++）
{
min=i
for（int j=i+j＜listLengthj++）
{
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（）
ssSort（iArrary）
for（int m=m＜iArraryLengthm++）
ConsoleWrite（{} iArrary[m]）
ConsoleWriteLine（）

　　}
}
}

　　插入排序

　　插入排序算法對想提高C#語言編程能力的朋友我們可以互相探討一下如下面的程序並沒有實現多態來幫它實現一下

　　using System

　　namespace InsertionSorter
{
public class InsertionSorter
{
public void Sort（int [] list）
{
for（int i=i＜listLengthi++）
{
int t=list[i]
int j=i
while（（j＞）&&（list[j]＞t））
{
list[j]=list[j]
j
}
list[j]=t
}

　　}
}
public class MainClass
{
public static void Main（）
{
int[] iArrary=new int[]{}
InsertionSorter ii=new InsertionSorter（）
iiSort（iArrary）
for（int m=m＜iArraryLengthm++）
ConsoleWrite（{}iArrary[m]）
ConsoleWriteLine（）
}
}
}

　　希爾排序

　　 希爾排序是將組分段進行插入排序 對想提高C#語言編程能力的朋友我們可以互相探討一下如下面的程序並沒有實現多態來幫它實現一下

　　using System

　　namespace ShellSorter
{
public class ShellSorter
{
public void Sort（int [] list）
{
int inc
for（inc=inc＜=listLength/inc=*inc+）
for（inc＞inc/=）
{
for（int i=inc+i＜=listLengthi+=inc）
{
int t=list[i]
int j=i
while（（j＞inc）&&（list[jinc]＞t））
{
list[j]=list[jinc]
j=inc
}
list[j]=t
}
}
}
}
public class MainClass
{
public static void Main（）
{
int[] iArrary=new int[]{}
ShellSorter sh=new ShellSorter（）
shSort（iArrary）
for（int m=m＜iArraryLengthm++）
ConsoleWrite（{} iArrary[m]）
ConsoleWriteLine（）
}
}
}

From:http://tw.wingwit.com/Article/program/net/201311/11523.html