C#排序算法 之 插入排序

  1. using System;   
  2.   
  3. namespace InsertionSorter    
  4. {    
  5.     public class InsertionSorter    
  6.     {    
  7.         public void Sort(int [] list)    
  8.         {    
  9.             forint 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.             forint m=0;m<iArrary.Length;m++)    
  31.             {   
  32.                 Console.Write("{0}",iArrary[m]);    
  33.                 Console.WriteLine();    
  34.             }   
  35.         }    
  36.     }    
  37. }  
 
posted @   似水流年-johnhuo  阅读(125)  评论(0编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架
点击右上角即可分享
微信分享提示