冒泡排序

用java实现冒泡排序

package Array;

public class BubbleSort 
{
   public static void main(String[] args) 
   {
	//定义变量和要排序的数组
	   int i,j,k;
	   int array[]={30,50,90,-70,-25};
	   
	   //输出排序前的数组元素
	   System.out.println("排序前元素为: ");
	   for(i=0;i<array.length;i++)
		   System.out.println(array[i]+" ");
	   //用循环结构实现冒泡法
	   for(i=0;i<array.length-1;i++)
		   //将第i个元素与其后面元素比较，小的上浮
		   for(j=i+1;j<array.length;j++)
		  if(array[i]>array[j])
		  {
			  //交换数组中第i个元素和第j个元素的位置
			  k=array[i];
			  array[i]=array[j];
			  array[j]=k;
		  }
	   //输出排序后的数组元素
	  System.out.println("排序后的数组元素为： ");
	  for(i=0;i<array.length;i++)
		  System.out.println(array[i]+" ");
	   
		   
   }
}