递归茶馆

一条SQL差点引发离职，MySQL的类型隐式转换原来这么坑。不仅会导致索引失效，还会更新全表数据。。。

1.概述 我们都知道随着业务系统的发展和使用，数据库存储的业务数据量会越来越大，逐渐成为了业务系统的瓶颈。在阿里巴巴开发手册中也建议：单表行数超过500万行或者单表容量超过2GB才推荐进行分库分表，如

基本思想 分解阶段： 将待排序数组分成两个相等或近似相等的子数组，不断将问题规模缩小。 解决阶段： 递归地对两个子数组进行排序，直到子数组的长度为1（即已有序）。 合并阶段： 将排好序的子数组合并成一

基本思想 构建初始堆：将待排序数组视为一个完全二叉树，从最后一个非叶子节点开始，逐步将树调整为大顶堆（或小顶堆）。 排序过程：将堆顶元素与最后一个叶子节点交换，然后将堆大小减一，继续调整堆结构，使其重

基本思想 将数组分为已排序区和未排序区。 在未排序区中找到最小（或最大）的元素。 将找到的最小（或最大）元素与未排序区的第一个元素交换位置，将该元素放入已排序区。 重复步骤 2 和 3，直到未排序区为

基本思想 希尔排序将数组分成若干个子序列，每个子序列包含间隔为 h 的元素，称为 h-子序列。 对每个 h-子序列应用插入排序，以实现局部排序。 不断缩小 h 的值，重复步骤 2，直到 h 为 1。此

基本思想 从第二个元素开始，依次将当前元素插入到已排好序的有序序列中，直到最后一个元素。 插入当前元素时，从后往前遍历已排好序的有序序列，找到当前元素在有序序列中的位置，并将其插入到该位置。 重复执行

基本思想 选择一个基准元素（pivot）作为参考点。 将所有比基准元素小的元素移到基准元素的左边，将所有比基准元素大的元素移到基准元素的右边。此过程称为分区（partitioning）。 对基准元素左

基本思想 从序列的第一个元素开始，比较相邻的两个元素大小，如果它们的顺序不正确，则交换它们的位置。 继续向后遍历序列，对每一对相邻元素执行步骤1，直到序列的末尾。 重复上述过程，但是每次比较的元素个数