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