C# 冒泡排序算法,插入排序算法

Posted on 2009-04-22 15:49  GeorgeHuang  阅读(338)  评论(0)    收藏  举报
冒泡排序 bubble sorting  int t; 
  int[] a ={21,56,64,94,97,123};
  for(int j =a.Length-1;j>0;j--)
  { for(int i =0;i<j;i++)
  { if(a[i]>a[i+1])
  { t =a[i];
  a[i]=a[i+1];
  a[i+1]=t;
  } } }
  for(int u =0;u<a.Length;u++)
  Console.WriteLine(a[u]); 结果:21,56,64,94,97,123

Console.ReadKey();

 

 


插入排序
  int[] r={12,2,6,65,42};
  for(int i=1;i<r.Length;i++)
  { int t;
  t=r[i];
  int j;
  for(j=i-1;j>=0 && r[j]>t;j--)
  {}
  for(int k=i;k>j+1;k--)
  r[k]=r[k-1];
  r[j+1]=t;  
  }
  for(int f=0;f<r.Length;f++)
  Console.WriteLine(r[f]); 结果:2,6,12,42,65
Console.ReadKey();