摘要：
算法思想 1. 从数列中挑出一个元素，称为"基准"（pivot）， 2. 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。 3. 递归地（recurs 阅读全文
摘要：
算法思想 1. 分解 :将当前区间一分为二； 2. 求解: 递归地对两个子区间进行归并排序，递归的终结条件是子区间长度为1。 3. 合并：将已排序的两个子区间归并为一个有序的区间。 分裂： 合并： 动画演示： 实现 C++ python def mergeSort(alist): 列表元素个数小于等 阅读全文
摘要：
算法思想 1. 从第一个元素开始，该元素可以认为已经被排序 2. 取出下一个元素，在已经排序的元素序列中从后向前扫描 3. 如果该元素（已排序）大于新元素，将该元素移到下一位置 4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 5. 将新元素插入到该位置后 6. 重复步骤2~5 动画演 阅读全文
摘要：
算法思想 1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 2. 然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。 3. 依此进行，直到所有元素均排序完毕。 动画演示： 实现 C++ void selectSort(vector &array) { in 阅读全文
摘要：
算法思想 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 3. 针对所有的元素重复以上的步骤，除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比 阅读全文