- 博客(4)
- 收藏
- 关注
RSS订阅原创 小学生图解排序算法：⑧计数排序
计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法。其基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数（此处并非比较各元素的大小，而是通过对元素值的计数和计数值的累加来确定）。
2017-04-15 17:18:17
3160
1
原创 小学生图解排序算法：⑦堆排序
二叉堆是一种完全二叉树，但完全二叉树只是拥有结构特征，对各节点的值没有要求。而二叉堆则不同，它除了据有完全二叉树的结构特征，其节点的值另有特性。
2017-04-14 10:34:36
1778
1
原创 小学生图解排序算法：⑥归并排序
归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法的一个非常典型的应用。排序主要过程分为两步（以从小到大排序为例）。分解序列 先对给定的原序列不断对半切割成左右子序列，再对各子序列分别对半切割……不断重复对半切割过程，直到最终所有子序列只有单个元素。单元素序列可以视为有序序列。合并序列： 对上一步骤最终分解得到的由同一父序列切割成的单元素序列两两进行对比合并。将值小者排前面，
2017-04-13 13:49:24
914
原创 小学生图解排序算法：⑤快速排序
快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
2017-04-05 11:27:40
846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人