发表于 | 分类于 | | 阅读次数:
字数统计: 733 字 | 阅读时长 ≈ 3 分钟

基本思想

归并排序(Merge Sort)的基本思想是：分治
网上有很多关于基本思想的介绍，不想多说，感觉也记不住。

阅读全文 »

发表于 | 分类于 | | 阅读次数:
字数统计: 455 字 | 阅读时长 ≈ 1 分钟

思想

希尔排序是一种插入排序，简单插入排序的思想是每次将一个数插入有序序列中，这意味着每个待排序元素都要和有序序列进行比较，即时间复杂度度为$O(n^2)$。希尔排序通过设定一个步长$gap$，将待排序序列分组，每一次进行组内排序，通过缩小步长到1，最后执行一次简单插入排序，因此也称为缩小增量排序。

阅读全文 »

发表于 | 分类于 | | 阅读次数:
字数统计: 1.1k 字 | 阅读时长 ≈ 3 分钟

在微博刷到黄渤在《杀生》中的片段，本以为是一部喜剧片。看过后，后知后觉，这片子值得思考的真的特别多。

阅读全文 »

发表于 | 分类于 | | 阅读次数:
字数统计: 600 字 | 阅读时长 ≈ 2 分钟

许久没有写点东西了，答辩之后人也变得松懈。今天看到简书又有人点赞之前记录的冒泡排序，点进去一看，居然有4w+的阅读量，心生疑问，咋会有这么高的阅读量，打开百度搜索冒泡排序，结果第3条就是我的。点开认真看了看，其实写得不好，还改了两个错别字(狗头)，这个阅读量或许只是记录的点击量。但我萌生一个想法，趁现在有时间，想把排序系列做完，便于以后自己回顾。

阅读全文 »

发表于 | 分类于 | | 阅读次数:
字数统计: 372 字 | 阅读时长 ≈ 1 分钟

思想

  • 基本思想: 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。
    阅读全文 »

发表于 | 分类于 | | 阅读次数:
字数统计: 262 字 | 阅读时长 ≈ 1 分钟

思想

每一次遍历待排序的序列，记录最小（大）值的下标，和待排序第一个元素进行比较，如果小（大）与待排序第一个元素，交换

阅读全文 »

发表于 | 分类于 | | 阅读次数:
字数统计: 492 字 | 阅读时长 ≈ 2 分钟

思想

快速排序每一趟排序，都会寻找一个基准元素，有的采用第一个元素，有的会随机生成一个，但是基本思想是不变的，一趟排序结束，会形成以基准元素为分界点的两部分，其中左边比基准元素小（假设从小到大排序），右边比基准元素大。然后再以相同的方法处理左边和右边两部分，即递归。

阅读全文 »

发表于 | 分类于 | | 阅读次数:
字数统计: 181 字 | 阅读时长 ≈ 1 分钟

不管是过去Eclipse还是现在的Android Studio开发Android，运行或者调试时都会利用USB数据线连接电脑和手机，特别是当现在的手机只有一个Type-c接口，意味着，插上后，啥也干不了了。

阅读全文 »