java冒泡算法

冒泡算法思路：通过建立数组来存放数据，通过一 一比较相邻两个数据的值然后进行交换，以小到大的排序话，使用循环，需要循环的次数是数组中元素-1，本质上是将最大的数据放在最后。其中可以设置一个flag作为优化方法，当相互比较后没有交换数据，则直接退出

import java.util.Arrays;

public class bubblesorting {

	public static void main(String[] args) {
		int arr[]= {3,-1,9,-2,10};
		for(int i=0;i<arr.length-1;i++)
		{
			int temp;
			boolean flag=false;
			for(int j=0;j<arr.length-1-i;j++)
			{
				if(arr[j]>arr[j+1])
				{
					flag=true;
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
			System.out.println("第"+(i+1)+"次排序后的数组是");
			System.out.println(Arrays.toString(arr));
			if(flag!=true)//这个为优化可以让循环次数减少，
			{
				break;
			}
			else
			{
				flag=false;
			}
		}

}
}