经典算法之冒泡排序算法

经典算法

就算法而言，我们主要学习的是数学+思维+逻辑+数据结构实现功能，所以我们主要学习是思维也是解决问题的思路，然后用逻辑去实现它

---

提示：这可是面试当中笔试或机试最常见的算法，敲黑板划重点！！！！

一、什么是冒泡排序？

冒泡排序的原理就是，相邻的元素之间进行两两比较，如果前者大于后者，则交换位置，否则不变 ，每一趟依次向后进行第 1 步，直到最后一个元素。

二、代码实现

public class 冒泡排序 {
    
    
    public static void main(String[] args) {
    
    
        int[] a={
    
    1,5,4,2,3,6};
            maoPao(a);
        System.out.println();
    }
    //冒泡排序对新数组进行升序
    public static void maoPao(int[] arr2){
    
    
        for(int i=0;i<arr2.length-1;i++) {
    
    
            for (int j = 0; j< arr2.length-1-i; j++) {
    
    
                if (arr2[j] > arr2[j+1]) {
    
    
                    int tem=arr2[j+1];
                    arr2[j + 1] = arr2[j];
                    arr2[j] = tem;

                }
            }
            System.out.println(Arrays.toString(arr2));
        }

    }
}

效果截图：每个位置变化够给你打印出来可以看看

---

总结

先总结规律，根据图片上的顺序看看相邻的位置有什么变化，进而可以退出整个排序逻辑：比较次数（内层循环）和趟数（外层循环）。