冒泡排序法

package zwh.ocjp.sort;

public class BubbleSort {
	public static  void main(String[] args)
	{
		int[] test=new int[]{4,8,6,9,1};
		BubbleSort bs=new BubbleSort();
		bs.bubbleSort(test);
		
		
	}
	
	//冒泡排序法!
	public void bubbleSort(int[] b)
	{
		
		for(int i=0;i<b.length-1;i++)
		{
			
			for(int j=0;j<b.length-i-1;j++)
			{
				//按升序排序
				if(b[j]>b[j+1])
				{
					
					int temp=b[j];
					b[j]=b[j+1];
					b[j+1]=temp;
					
				}
				
			}
			
			System.out.println("第"+(i+1)+"趟排序:");
			for(int k=0;k<b.length;k++){

				System.out.print(b[k]+" ");
				
				
			}
			System.out.println();
			
		}
		
	}
	

}

你可能感兴趣的:(冒泡排序法)