数据结构与算法简述冒泡排序算法

逃离我推掉我的手 2022-03-31 07:49 310阅读 0赞

冒泡排序原理：每次比较相邻两个数大小，调整顺序。

先比较第一个数和第二个数，调整完再比较第二个和第三个，再比较第三第四个，依次比较，比较完第一轮将会把最大的数排序到最后，每一轮比较完就会把一个大的数冒泡到最后，冒泡好的数据将不用再排序比较。

第一轮比较：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2EyODEyNDYyNDA_size_16_color_FFFFFF_t_70][]

比较结果：

![20190102174123860.png][]

经过第一轮比较后，把46冒泡出去

第二轮比较则为：

![20190102174250946.png][]

第二轮结果为：

![20190102174403825.png][]

依次对比即可，可以看出，冒泡排序的时间复杂度为：O(n2)。

代码实现

/**
     * 冒泡排序
     */
    public class BubbleSort {
    
    	public static void bSort(int[] t) {
    
    		for (int i = 0; i < t.length -1; i++) {
    			for (int j = 0; j < t.length - i - 1; j++) {//-1防止溢出
    				int temp = 0;
    				if(t[j+1] < t[j]) {
    					temp = t[j+1];
    					t[j+1] = t[j];
    					t[j] = temp;
    				}
    				System.out.println((1+i) + ";" + "j=" + j + "结果：" + Arrays.toString(t));
    			}
    		}
    	}
    	
    	public static void main(String[] args) {
    		int[] t = {9,55,34,6,4,23,21,14};
    		BubbleSort.bSort(t);
    	}
    
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2EyODEyNDYyNDA_size_16_color_FFFFFF_t_70]: /images/20220331/3bad962fde0e4dfba4b908f93690e025.png
[20190102174123860.png]: /images/20220331/fbf030ba2d124bb39bd69a7092325a3a.png
[20190102174250946.png]: /images/20220331/857f187a53c9424eb664a4e0eb9a358c.png
[20190102174403825.png]: /images/20220331/9c41f88b520a4037a7e98e3a4dc01a77.png