java通过冒泡排序对数组进行排序

冒泡排序是从列表第一个元素开始，比较相邻两个元素大小，小的排在前面，大的排后面，循环反复，小的数据会像气泡那样上浮。

package project;

public class Maopaopaixu {

	public static void main(String[] args) {
		//冒泡排序
		int[] arr= {9,8,3,5,2};
		for(int i=0;i<arr.length;i++)
		{
			System.out.print(arr[i]+" ");
		}
		System.out.println();
		System.out.println("开始冒泡排序");
		for(int i=1;i<arr.length;i++)
		{
			for(int j=0;j<arr.length-i;j++)
			{
				if(arr[j]>arr[j+1])
				{
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		for(int i=0;i<arr.length;i++)
		{
			System.out.print(arr[i]+" ");
		}

	}

}

上面的代码就是冒泡排序

它是由两层循环嵌套而成，第一层是决定比较次数，第二层是进行比较

比如说i=1,j=0

先比较arr[0]与arr[0+1]之间的大小，如果arr[0]大于arr[1]，arr[0]的数据被赋值给变量temp,arr[1]的数据赋值给arr[0]，变量temp的值赋值给arr[0]

就这样循环比较，完成第一轮比较，然后通过外循环进行第二轮比较