insertsort.java

来自「java中包的应用」· Java 代码 · 共 25 行

package mypackage;
public class insertsort extends A
{ 
   public void sort(String[] arg)
   {    
     int i,j,m_length;
     m_length=arg.length;
     for(i=1;i<m_length-1;i++)
     {
        a=arg[i+1];
        j=i;
        while(j>=0&&Integer.parseInt(a)<=Integer.parseInt(arg[j]))
        {
           compare_count++;//比较次数
           exchange_count++;//交换次数
           move_count++;  //移动次数  
           arg[j+1]=arg[j];      
           j--;
        }
       arg[j+1]=a;  
    }
   this.exam_insertsort(compare_count,move_count,exchange_count);
  }
}