冒泡排序法

冒泡排序法

package test1;

import java.util.Arrays;

public class Test3 {

	public static void main(String[] args) {
		//定义一个数组
		//int[] arr=new int[7];
		int[] arr= {78,34,99,102,63,11,56};
		/*
		 * 外层循环控制比较的轮数。
		 * 内层循环找到本轮的最大值放到最后。
		 * 使用数组时，一定要注意：下标不要越界。
		 * 相邻元素，两两比较。小的靠前，大的靠后。
		 * index  index+1
		 * arr.length-1-1
		 * i=0
		 * j  0-5	1-6
		 * i=1
		 * j  0-4	1-5
		 */
		System.out.println("冒泡排序前："+Arrays.toString(arr));
		for(int i=0;i<arr.length-1;i++) {			
			for(int j=0;j<arr.length-1-i;j++) {
				//如果前面元素比较大，就交换位置。升序
				if(arr[j]>arr[j+1]) {
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}				
			}			
		}
		System.out.println("冒泡排序后："+Arrays.toString(arr));
		
		
       }

}