java学习笔记-冒泡排序

java学习笔记-冒泡排序

//外层循环 控制循环次数 数组长度减一
//内存循环 就是实际循环比较的 -1 为了数组不要越界
//- j 是为了 减少比较次数 因为每次都会将一个最大值放到最终位置 所以
//所以 每一轮结束之后 就会少比较一个数字

	package com.ustc.test9;
	
	public class bubbleSort {
    
    
	    public static void main(String[] args) {
    
    
	        int[] arr = {
    
    2,5,3,1,54};
	
	        //排序一共 n- 1轮
	        for(int j = 0; j < arr.length - 1; j++)
	        {
    
    
	            //第一轮将数组中最大值54找到 放到数组最右边
	            //注意减一
		    //-j  每一轮比较之后  都会少比较一个数字（因为前面几轮都会归为几个数字）
	            for(int i = 0;  i < arr.length - 1 - j; i++)
	            {
    
    
	                //如果元素大
	                if(arr[i] > arr[i + 1])
	                {
    
    
	                    //相邻的元素两两相比
	                    int temp = arr[i];
	                    arr[i] = arr[i + 1];
	                    arr[i + 1] = temp;
	                }
	            }
	        }
	
	        for (int i = 0; i < arr.length; i++) {
    
    
	            System.out.println(arr[i] + " ");
	        }
	    }
	}