`

插入排序

ASP.netASPJava.net 
阅读更多
java 代码
    迭代版本：
  1. void insertSort(a,first,last){   
  2.      for(int i=first+1;i<=last;i++){
  3.         element = a[first+1];
  4.         while(--i>=first&&element
  5.              a[i+1]=a[i]
  6.              i--
  7.         } 
  8.         a[i+1]=element;
  10.      }
  11. }  

 

 

java 代码
  1. 递归版本：   
  2. public static void insertSort(Comparable[] a,int first,int last){
  4.    if(first<last){
  5.       
  6.        insertSort(a,first,last-1);
  7.        insertInorder(a[last],a,first,last-1);
  8.    }
  9. }
  11. private static void insertInorder(element,a,first,last){
  12.    
  13.     if(element>=a[last-1]{
  14.         a[last+1]=element;
  15.     }else if(first<last){
  16.         a[last+1]=a[last];
  17.         insertInorder(element,a,first,last-1);
  18.     }else{
  19.    
  20.         a[last+1]=a[last];
  21.         a[last]=element;
  22.     }
  23. }  
分享到：
| 对象序列化
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

Magicbox
Global site tag (gtag.js) - Google Analytics