![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法Algorithm
文章平均质量分 78
u012918361
这个作者很懒,什么都没留下…
展开
-
小学生图解排序算法:①冒泡排序
冒泡排序是一种计算机科学领域的较简单的排序算法。名字由来是因为越大的元素会经典交换慢慢“浮”到数列的顶端,故名。原创 2017-03-29 11:44:36 · 1740 阅读 · 0 评论 -
小学生图解排序算法:②选择排序
选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。原创 2017-03-29 16:50:23 · 686 阅读 · 0 评论 -
小学生图解排序算法:③直接插入排序
将一个记录插入到一个有序列表中的合适位置,并要求新列表依然是有序的。原创 2017-03-30 15:18:02 · 1367 阅读 · 0 评论 -
小学生图解排序算法:④希尔排序
希尔排序是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。原创 2017-03-31 09:24:24 · 1811 阅读 · 1 评论 -
小学生图解排序算法:⑤快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。原创 2017-04-05 11:27:40 · 833 阅读 · 0 评论 -
小学生图解排序算法:⑥归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。排序主要过程分为两步(以从小到大排序为例)。分解序列 先对给定的原序列不断对半切割成左右子序列,再对各子序列分别对半切割……不断重复对半切割过程,直到最终所有子序列只有单个元素。单元素序列可以视为有序序列。合并序列: 对上一步骤最终分解得到的由同一父序列切割成的单元素序列两两进行对比合并。将值小者排前面,原创 2017-04-13 13:49:24 · 900 阅读 · 0 评论 -
小学生图解排序算法:⑦堆排序
二叉堆是一种完全二叉树,但完全二叉树只是拥有结构特征,对各节点的值没有要求。而二叉堆则不同,它除了据有完全二叉树的结构特征,其节点的值另有特性。原创 2017-04-14 10:34:36 · 1760 阅读 · 1 评论 -
小学生图解排序算法:⑧计数排序
计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法。其基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数(此处并非比较各元素的大小,而是通过对元素值的计数和计数值的累加来确定)。原创 2017-04-15 17:18:17 · 3144 阅读 · 1 评论