C位出道队20210913

一、每日一算法 - Bubble Sort冒泡排序

简述Bubble Sort冒泡排序：

对于给定n个元素，从第一个元素开始，将相邻的元素两两比较，当前面的元素大于后面的就交换位置，进行一轮比较后，n个元素中最大的元素将位于第n位，然后对前(n-1)个记录进行第二轮比较;重复该过程直到进行比较的元素只剩下一个为止。

public class BubbleSort {
    public static void selectSort(int[] a){
        int i;
        int j;
        int temp = 0;
        int flag = 0;
        int n = a.length;
        for(i =0; i<n; i++){
            temp = a[i];
            flag = i;
            for(j = i + 1; j < n; j++){
                if(a[j] < temp){
                    temp = a[j];
                    flag = j;
                }
            }
            if(flag != i){   //如果第i个元素不是最小，而第flag个元素才是最小
                a[flag] = a[i]; //交0换所在元素的值
                a[i] = temp;
            }
        }
    }
}

二、每日一设计模式 - 创建型 - 单例模式

简述单例模式： 保证一个类仅有一个实例，而且自行实例化并向整个系统提供这个实例。

待补： 单例模式代码、七种单例模式的实现及异同、优缺点。

三、每日一ApplicationCase

Junit与Spring Boot的整合

待补：代码，ApplicationCase介绍

To be continued......

参考资料：《小灰算法》

《Java程序员面试笔试宝典》

《大话设计模式》