C#排序算法 之 插入排序
2007-06-25 13:33
141 查看
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（）；
}
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- c#排序算法——插入排序(直接插入排序和希尔排序)
- C#排序算法：冒泡排序 选择排序 插入排序 希尔排序
- C#排序算法：冒泡排序 选择排序 插入排序 希尔排序
- C#排序算法(三)插入排序(InsertionSorter)
- C#排序算法 之 插入排序
- 数据结构之插入排序
- 排序算法-InsertSort-插入排序
- java 插入排序
- 算法（1）－插入排序
- 几种排序算法（冒泡排序算法，选择排序算法，快速排序算法，插入排序）
- php实现插入排序
- java算法之四希尔排序（插入排序）
- C语言之插入排序
- 数据结构图文解析之：直接插入排序及其优化（二分插入排序）解析及C++实现
- 用JAVA写的插入排序
- Java中的几种排序算法：冒泡排序，插入排序，二分法排序，简单排序，快速排序
- 软考之排序算法（一）——插入排序
- 排序算法-插入排序
- 五、排序算法（选择排序、插入排序、希尔排序）
- 55.插入排序与归并排序