代码改变世界

C#排序算法 之 插入排序

2007-06-25 13:33  乱世文章  阅读(182)  评论(0)  编辑  收藏  举报
  1. using System；   
  2.   
  3. namespace InsertionSorter    
  4. {    
  5.     public class InsertionSorter    
  6.     {    
  7.         public void Sort（int [] list）    
  8.         {    
  9.             for（int i=1；i＜list.Length；i++）    
  10.             {    
  11.                 int t=list[i]；    
  12.                 int j=i；    
  13.                 while（（j＞0）&&（list[j-1]＞t））    
  14.                 {    
  15.                     list[j]=list[j-1]；    
  16.                     --j；    
  17.                 }    
  18.                 list[j]=t；    
  19.             }    
  20.         }    
  21.     }    
  22.   
  23.     public class MainClass    
  24.     {    
  25.         public static void Main（）    
  26.         {    
  27.             int[] iArrary=new int[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47}；    
  28.             InsertionSorter ii=new InsertionSorter（）；    
  29.             ii.Sort（iArrary）；    
  30.             for（int m=0；m＜iArrary.Length；m++）    
  31.             {   
  32.                 Console.Write（"{0}",iArrary[m]）；    
  33.                 Console.WriteLine（）；    
  34.             }   
  35.         }    
  36.     }    
  37. }