首页 › C++ › C#排序算法大全

wolfmaster 发表于 2013-1-27 05:35:03

C#排序算法大全

一、冒泡排序(Bubble)
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>list)
   {
   done=false;
   temp=list;
   list=list;
   list=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);
   Console.WriteLine();
}
}
}

二、选择排序(Selection)

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<list)
    min=j;
    }
   int t=list;
   list=list;
   list=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);
   Console.WriteLine();
}
}
}

三、插入排序(InsertionSorter)

using System;

namespace InsertionSorter
{
public class InsertionSorter
{
public void Sort(int [] list)
{
   for(int i=1;i<list.Length;i++)
   {
   int t=list;
   int j=i;
    while((j>0)&&(list>t))
    {
    list=list;
    --j;
    }
   list=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);
   Console.WriteLine();
}
}
}

四、希尔排序(ShellSorter)

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;
    int j=i;
   while((j>inc)&&(list>t))
   {
   list=list;
   j-=inc;
   }
    list=t;
    }
   }
}
}

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};
   ShellSorter sh=new ShellSorter();
   sh.Sort(iArrary);
   for(int m=0;m<iArrary.Length;m++)
   Console.Write("{0} ",iArrary);
   Console.WriteLine();
}
}
}

-------------------------------------------------------------------------------
      public static void BubbleSort(IList<ShipOrder> shipOrder)
      {
            #region 冒泡
            int i, j;
            ShipOrder temp;
            bool exchange;//交换标志
            for (i = 0; i < shipOrder.Count; i++) //最多做F.Length-1趟排序
            {
                exchange = false; //本趟排序开始前，交换标志应为假
                for (j = shipOrder.Count - 2; j >= i; j--)
                {
                  if (shipOrder.OrderID.CompareTo(shipOrder.OrderID) > 0)　//交换条件
                  {
                        temp = shipOrder;
                        shipOrder = shipOrder;
                        shipOrder = temp;
                        exchange = true; //发生了交换，故将交换标志置为真
                  }
                }
                if (!exchange) //本趟排序未发生交换，提前终止算法
                {
                  break;
                }
            }
            #endregion
      }

查看完整版本: C#排序算法大全