Java基础之数组的冒泡排序

package com.test;
/**
*冒泡排序
*length 是从1开始的，但是数组是从下标为0的开始的
*/
public class Demo3{
	public static void main(String[] args){
		//定义一个数组
		int[] arr=new int[]{9,3,5,1,34,2,7,56};
		
		//这个for循环是遍历
		for(int i=0;i<arr.length;i++){
			System.out.printf(arr[i]+"\t");
		}
		
		//这个for循环是要比较的轮数，从i=1第一轮开始，要遍历length-1轮。
		for(int i=1;i<arr.length;i++){
			
			//这个for循环是每轮要比较的内容，从数组j[0]开始比较，每轮要length-i次。
			for(int j=0;j<arr.length-i;j++){
				int temp = 0;
				if(arr[j]>arr[j+1]){
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		System.out.println();
		for(int i=0;i<arr.length;i++){
			System.out.printf(arr[i]+"\t");
		}
	}
}