三种常用C#排序算法-常用的排序算法

C#算法是C#语言学习中的重要一环，C#排序算法无论在语言基础还是数据结构中都是必不可少的知识，下面我们来看著名的冒泡排序、选择排序和插入排序，这是最常用的三种C#排序算法。

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[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47}；     
BubbleSorter   sh=new   BubbleSorter（）；     
sh.Sort（iArrary）；     
for（int   m=0；m＜iArrary.Length；m++）     
Console.Write（"{0}   ",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[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47}；     
SelectionSorter   ss=new   SelectionSorter（）；     
ss.Sort（iArrary）；     
for（int   m=0；m＜iArrary.Length；m++）     
Console.Write（"{0}   ",iArrary[m]）；       
Console.WriteLine（）；     
      
      
}     
}     
}

C#排序算法之插入排序

C#插入排序算法主要对应项目需求中的结果集插入，文本插入和数据库插入等。下面的程序通过多态性来实现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[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47}；     
InsertionSorter   ii=new   InsertionSorter（）；     
ii.Sort（iArrary）；     
for（int   m=0；m＜iArrary.Length；m++）     
Console.Write（"{0}",iArrary[m]）；       
Console.WriteLine（）；     
}     
}     
}

【编辑推荐】