maopao_sort.java

来自「自动测试排序算法性能」· Java 代码 · 共 27 行

////////////冒泡排序
package Mysort;
import Mysort.j_sort;
public class maopao_sort extends j_sort
{	
    public maopao_sort(int[] a,int n)
	{
		super(a,n);
	}
    public void sort()//////1冒泡排序法
	{
		int  i,j,flag;	
		for(i=0;i<n-1;i++)
		{		
            flag=0;
       	    for(j=0;j<n-i-1;j++)
            {
               if(!compare(j,j+1))//if(a[j]>a[j+1])
       	       {
       	    	 change(j,j+1);//交换
       	  	     flag=1;
       	       }
            }
       	    if(flag==0)break;
        }
	}
}