![](https://img-blog.csdnimg.cn/20190325190958279.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
学习数据结构
似水流年,是谁苍白了等待
能不能像光阴一样,慢慢被时间遗忘。
展开
-
数据结构经典算法之希尔排序
目录 希尔排序 一、操作方法 二、排序方法: 三、动图演示 四、C#实现代码 五、性能分析: 希尔排序 希尔排序又称“缩小增量排序”。基本思想:先取一个小于n的整数d1作为第一个增量,然后把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同个一个组中,现在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组中的分组和排序,直到所取的增量dt=(d...原创 2019-03-27 16:48:22 · 582 阅读 · 25 评论 -
数据结构经典算法之直接插入排序
目录 插入排序 直接排序 一、排序原理 二、时间复杂度 三、 动画演示 四、实现代码 五、算法分析: 概念:所谓排序,就是整理文件中的记录。使之按关键字递增(或递减)的次序排列起来,当待排序关键字均不相同时,排序结果是唯一的,否则排序结果不唯一。 插入排序 基本思想:每步将一个待排序码值的大小,插到前面已经排好的文件中的适当位置,直到全部插入完为止。插入排序方法主要有直接插...原创 2019-03-24 16:32:38 · 982 阅读 · 19 评论 -
快速排序(过程图解)
假设我们现在对“612 79345 108”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列。 312 546...转载 2019-03-03 20:43:57 · 616 阅读 · 16 评论