摘要：
MergeSort 's implementation MergetSort 的中心思想就是分治思想，通过解决每一个小问题来解决大问题 假设你有2个已经排好序的数组 数组[ 4 ][ 8 ] 和 数组[ 5 ][ 7 ] 进行排序 4 是第一个数组最小的值 和 第二个数组最小的值5 进行比较 4 < 阅读全文
摘要：
希尔排序 no 实现 希尔排序其实就是插入排序。只不过希尔排序在比较的元素的间隔不是1。 我们知道插入排序 都是 一个一个和之前的元素比较。发现比之前元素小就交换位置。但是希尔排序可能是和前第n个元素比较，如果发现比前第n个元素小就和前第n个元素交换位置。具体看下图 第一趟比较。n是为5。也就是说每 阅读全文
摘要：
插入排序 の implementation 插入排序就像打赌的时候，比如双扣。抽牌的时候，一次拿一张牌，这张牌和之前的牌一张张比较。选择把这张牌插入什么位置，排好顺序的位置后打牌更顺。要不然得一个一个找到时麻烦。也不利于打牌的大局观。看下图 假设第一次抽到梅花7， 不用排序。因为只有一张 接着抽到梅 阅读全文
摘要：
选择排序 no implementation 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的元素中中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法 选择排序图解。假设你有如下的数组需要排 阅读全文