数组之冒泡排序---带图详解+代码逐步分析！冒泡排序就这么简单~

骑猪看日落 2022-02-13 15:14 172阅读 0赞

#### 话不多说，直接上图，开始分析： ####

![冒泡排序图解][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjMyMjQwNg_size_16_color_FFFFFF_t_70]  
从上图，我们不难分析出：  
\*\*冒泡排序其实是相邻元素两两比较，大的往后放，第一次完毕，最大值出现在最大索引处 \*\*

#### 代码逐步分析加实现： ####

public class ArrayDemo {
    	public static void main(String[] args) {
    		//定义一个数组
    		int[] arr = {24,69,80,57,13};
    		System.out.println("排序前：");
    		printArray(arr);
    		
    		
    		/*//第一次比较
    		//为了防止数据越界，arr.length每次都必须-1
    		for(int x = 0;x < arr.length-1-0;x++) {
    			if(arr[x] > arr[x+1]) {
    				int temp = arr[x];
    				arr[x] = arr[x+1];
    				arr[x+1] = temp;
    			}
    		}
    		System.out.println("第一次比较后：");
    		printArray(arr);
    		
    		//第二次比较
    		//为了防止数据越界，arr.length每次都必须-1
    		//arr.length-1是为了防止越界
    		//arr.length-1-1是为了减少比较的次数
    		for(int x = 0;x < arr.length-1-1;x++) {
    			if(arr[x] > arr[x+1]) {
    				int temp = arr[x];
    				arr[x] = arr[x+1];
    				arr[x+1] = temp;
    			}
    		}
    		System.out.println("第二次比较后：");
    		printArray(arr);
    		
    		//第三次比较
    		//为了防止数据越界，arr.length每次都必须-1
    		//arr.length-1是为了防止越界
    		//arr.length-1-1-1是为了减少比较的次数
    		for(int x = 0;x < arr.length-1-2;x++) {
    			if(arr[x] > arr[x+1]) {
    				int temp = arr[x];
    				arr[x] = arr[x+1];
    				arr[x+1] = temp;
    			}
    		}
    		System.out.println("第三次比较后：");
    		printArray(arr);
    				
    		//第四次比较
    		//为了防止数据越界，arr.length每次都必须-1
    		//arr.length-1是为了防止越界
    		//arr.length-1-1-1是为了减少比较的次数
    		for(int x = 0;x < arr.length-1-3;x++) {
    			if(arr[x] > arr[x+1]) {
    				int temp = arr[x];
    				arr[x] = arr[x+1];
    				arr[x+1] = temp;
    			}
    		}
    		System.out.println("第四次比较后：");
    		printArray(arr);
    				
    		//既然听懂了，上面的代码就是排序代码
    		//而上面的代码重复读太高了，我们用循环改进
    		
    		for(int y = 0;y < 4;y++) {
    			for(int x = 0;x < arr.length-1-y;x++) {
    				if(arr[x] > arr[x+1]) {
    					int temp = arr[x];
    					arr[x] = arr[x+1];
    					arr[x+1] = temp;
    				}
    			}
    		}
    	}*/
    		
    	
    	/*	//由于我们知道比较的次数是数组的长度-1次，所以改进最终版程序
    		for(int x = 0;x < arr.length-1;x++) {
    			for(int y = 0;y < arr.length-1-y;y++) {
    				if(arr[y] > arr[y+1]) {
    					int temp = arr[y];
    					arr[y] = arr[y+1];
    					arr[y+1] = temp;
    					}
    				}
    			}
    		System.out.println("排序后：");
    		printArray(arr);
    		
    		//由于我可能有多个数组要进行排序，所以我要写成方法
    */	
    		bubbleSort(arr);
    		System.out.println("排序后：");
    		printArray(arr);
    	}
    	
    	
    	//写一个遍历功能
    	public static void printArray(int[] arr) {
    		System.out.print("[");
    		for(int x = 0;x <= arr.length-1;x++) {
    			if( x == arr.length-1) {
    				System.out.print(arr[x]);
    			}else{
    				System.out.print(arr[x] + ", ");
    			}
    		}
    		System.out.println("]");
    	}
    	
    	//冒泡排序
    	public static void bubbleSort(int[] arr) {
    		for(int y = 0;y < arr.length-1;y++) {
    			for(int x = 0;x < arr.length-1-y;x++) {
    				if(arr[x] > arr[x+1]) {
    					int temp = arr[x];
    					arr[x] = arr[x+1];
    					arr[x+1] = temp;
    				}
    			}
    		}
    	}
    }

控制台最后运行结果：  
排序前：  
\[24, 69, 80, 57, 13\]  
排序后：  
\[13, 24, 57, 69, 80\]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjMyMjQwNg_size_16_color_FFFFFF_t_70]: /images/20220213/85780fb4a55f48f38dc0f85862471842.png