以下如无特殊说明都是按照升序进行排序。
源码见最下方

比较类排序

交换排序

冒泡排序

定义

是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端–维基百科。

思想

冒泡排序很简单，顾名思义每轮循环中将一个最大/最小的数通过交换一路冒到数组顶部。

前言

最近写的一个个人项目(传送门：全终端云书签)中需要用到全文检索功能，目前 mysql，es 都可以做全文检索，mysql 胜在配置方便很快就能搞定上线(参考这里),不考虑上手难度，es 在全文检索方面是完胜 mysql 的。

最后决定使用 es。使用最新的 7.2 版本。java 客户端使用 es 官方的 high level client(官方文档),为什么用这个有以下几点原因：

• jest 毕竟不是官方的，更新速度较慢
• transportClient,速度太慢，连官方都嫌弃它了。在 7.x 中已经被弃用，8.x 中将完全删除
• high level client 的官方文档写的很清楚明了，虽然目前相关的中文资料还很少，也能够上手用起来

本文主要内容如下：

• docker 部署 es(支持 ik 中文分词)
• 在 springboot 中进行增删改查

总集篇：react 实战之多人聊天室

上一篇搭建了 reat 的环境，本篇正式开始编码了。先实现以下三个通用功能：

• 注册
• 登录
• 重置密码

鉴于本人设计水平有限（抠脚），所以这三个页面的风格将参考简书网页版。

模板编写

打开简书的注册页和登录页发现结构都是一样的，背景加上中间的输入框，如下图所示：

观察登录、注册两个页面的结构可以发现真正变化的部分只有中间的表单，所以我们可以将表单外的其他部分作为一个公共布局给这些页面来复用。

总览篇：react 实战之云书签

本篇是实战系列的第一篇，主要是搭建 react 开发环境,在create-react-app的基础上加上如下功能：

• antd 组件库按需引入 ，支持主题定制
• 支持 less 语法，并使用 css-module
• 配置路由
• 支持 http 请求
• 配置 redux

注意:需要 node 版本大于 8.0.

创建 create-react-app

1. 安装

1

npm install -g create-react-app

2. 创建 react 应用

1

create-react-app bookmark-world

一个合格的全栈开发怎么能不会 react 呢？所以从现在开始系统的学习 react 开发。目标：完成完成一个云书签，包含前后台。

基于create-react-app进行开发，选择这个框架有以下两个原因：

• 从头开始配置 webpack 太复杂，不用了解的这么细致。
• 也不使用antd pro,umi.js这类开箱即用的，隐藏了太多细节，也不考虑。

今天在开发中遇到了这样一个问题，antd 的 table 组件，在内容太多时会折行显示，如何才能让它不折行并且用省略号显示超出内容呢？

可以同给给单元格设置这样的 css 来达到效果：

1
2
3
4
5
6
7
8

/* 设置最大宽度,不能用width */
max-width: 133px;
/* 不折行 */
white-space: nowrap;
/* 超出部分隐藏 */
overflow: hidden;
/* 显示... */
text-overflow: ellipsis;

今天写代码的时候遇到了这样的一个问题：通过this.saveData()调用saveData方法，这个方法被@Transactional注解,期望在 saveData 抛出错误时能够回滚数据库,结果事务并没有生效。然后便对 spring boot 的事务进行了一次更深入的学习。

学习笔记如下：

要使用事务首先需要开启事务，在启动类中加入注解：@EnableTransactionManagement

主要内容如下：

• 自动事务及其原理
• 手动事务的使用

自动事务

通过@Transactional开启事务。在UserService中定义一个事务方法save.然后在UserController中注入UserDao,并调用save方法。

上一篇写了如何让 php 在 apache 下部署运行。这一批来说说如何用 vscode 调试 php。

写代码，调试是必不可少的，那么如何才能在 vscode 中调试 php 代码？下面所说的全部基于 windows 下,如果要部署到 linux 上，那必须 docker。

原本是不愿意用 php，但是现在不得不用了，有一个第三方库只有 php 的拓展，所以只好用 php 来写一个 restful 接口来调用这个拓展。本篇主要是搭建 php 的运行环境，基于’apache’,’php7’。由于仅需要 apache 和 php，不其要其他的东西，所以未选择集成包，手动配置 apache，让其支持 php。

安装 php

首先安装 php 的压缩包，目前最新版下载地址：https://windows.php.net/downloads/releases/php-7.3.5-Win32-VC15-x64.zip.

解压文件到这个路径下：D:\Program Files\php-7.3.5(自行选择合适的路径).然后将这个路径加入到环境变量 path 中。

然后打开 cmd 运行php -version,输出类似如下，说明安装成功。

1
2
3

PHP 7.3.5 (cli) (built: May  1 2019 13:17:17) ( ZTS MSVC15 (Visual C++ 2017) x64 )
Copyright (c) 1997-2018 The PHP Group
Zend Engine v3.3.5, Copyright (c) 1998-2018 Zend Technologies

安装 apache

打开 apache 的 windows 版本下载页面，httpd.apache.org/docs/current/platform/windows.html#down,会发现有好几个下载版本：

简单说明下：第一、第二个相当于纯净版没有集成其他拓展的。第三、第四、第五个集成了 php，mysql 等常用环境，无需配置开箱即用。

市面上有那么多的网盘服务提供商，为什么还要自己搭建网盘呢？主要有以下原因:

• 免费的网盘都有种种限制，要么不限速容量小(onedriver,google driver)，要么容量大限速（百度云）
• 付费网盘服务又太贵，穷逼用不起
• 数据放在别人的服务器不安全，说不定就变成 8s 了
• 瞎折腾有趣

两三个月前，矿难无情人友情，三百块入手了一台 4 盘位的 nas 主机，装上 ubuntu，就开始了折腾。

为什么要选择 nextcloud 呢？

• 开源
• 各个平台都有客户端，方便管理
• 功能很完善