熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> .NET編程 >> 正文

C#排序算法大全

2013-11-13 09:45:44  來源: .NET編程 

冒泡排序

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

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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.