分治与递归之冒泡排序

冒泡排序

算法描述：冒泡排序是一种简单的排序算法，重复走访排序的数组，依次比较相邻两个元素，进行交换，大的元素逐渐往后放，如同水沸腾时气泡的上升。假设有a个元素的数组，则外循环需要比较a-1次，令i表示外循环的第i次。内循环则需要比较a-i-1次；
算法代码：

public class BubbleSort{
public static void bubbleSort(int[] arg)//arg为要排序的数组
{ 
int temp=0;
int n=1;//n表示第几趟排序
for(int i=0;i<arg.length-1;i++)
{
for(int j=0;j<arg.length-i-1;j++)
{
if(arg[j]>arg[j+1])
{
temp=arg[j];
arg[j]=arg[j+1];
arg[j+1]=temp;
}
else
continue;
}
System.out.println("第"+n+"趟排序结果为："+Arrays.toString(arg));
   n++;
}
}
public static void main(String[] args)
{
// TODO Auto-generated method stub
  int arg[]={25,30,11,7,22,16,18,33,40,55};
  BubbleSort.bubbleSort(arg);
  System.out.print("排序后结果为：");
  for(int i=0;i<arg.length;i++)
  {
   System.out.print(arg[i]+" ");
  }
}
}