bubblesort.java

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

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