几个典型的排序(C#)
来源:互联网 发布:淘宝机票查询预订 编辑:程序博客网 时间:2024/05/21 17:28
冒泡排序
选择排序
插入排序
希尔排序
希尔排序是将组分段,进行插入排序.
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();
} }
}
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();
} }
}
选择排序
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();
} }
}
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();
} }
}
插入排序
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();
} }
}
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();
} }
}
希尔排序
希尔排序是将组分段,进行插入排序.
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
...{ 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[m]);
Console.WriteLine();
} }
}
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
...{ 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[m]);
Console.WriteLine();
} }
}
- 几个典型的排序(C#)
- 几个典型的ASP应用
- 几个典型的ASP应用
- 最近的几个典型bot
- 几个典型的小例子
- MapReduce几个典型的例子
- 几个典型的蓝屏故障
- 几个基本排序算法的代码实现(C语言)
- C语言常见的几个排序
- 典型的选择排序法
- C语言实现几大典型排序
- ARX几个典型的简单程序(转载)
- 机器视觉的几个典型应用场合
- 程序员看法上的几个典型错误
- 程序员看法上的几个典型错误
- 几个典型的性能测试场景
- 几个java编程的典型例子
- 几个java编程的典型例子
- 一个非主流的网站,秀客吧,不过没有什么内容
- The quick way to CPIO
- 类似于QQ游戏百万人同时在线的服务器架构实现(转)
- 吙煋攵
- 流的概念的理解
- 几个典型的排序(C#)
- 微型项目实践(系列文章)
- 什么叫面向接口编程
- The quick way to TAR
- 使用性能计数器来监控ISA Server 2004
- 微型项目实践(1):用XML描述实体
- 我的中国杀毒网,百度怎么还不收
- 关于Windows PowerShell的想法(二)
- 微型项目实践(2):用测试驱动代码生成