介绍C#直接插入排序


  本文标签:C#直接插入排序

  C#直接插入排序

  基础思想:顺序的将待排序的记录安关键码的大小插入到已排序的记录子序列的适当位置  。子序列的记录个数从1开始逐渐增大,当子序列记录个数于首先表中的记录个数相同时排序完毕  。

  C#直接插入排序代码:

  1. ///<summary> 
  2. ///直接插入排序算法  
  3. ///summary> 
  4. publicclassDirectInsertSort:IAction  
  5. {  
  6.  
  7. #regionIAction成员  
  8.  
  9. publicvoidAction()  
  10. {  
  11. int[]array=Program.RandomArray();  
  12. for(inti=1;i<array.Length;i++)  
  13. {  
  14. if(array[i]<array[i-1])  
  15. {  
  16. inttem=array[i];  
  17. intj=0;  
  18. for(j=i-1;j>=0&&tem<array[j];j--)  
  19. {  
  20. array[j+1]=array[j];  
  21. }  
  22. array[j+1]=tem;  
  23. }  
  24. }  
  25. }  
  26. #endregion  

  以上介绍C#直接插入排序  。