随笔分类 -  算法分析

摘要:一、介绍 快速排序思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 二、代码 三、测试 小小快排 超级速度 阅读全文
posted @ 2020-02-19 16:35 荏苒白驹 阅读(83) 评论(0) 推荐(0)
摘要:一、介绍 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 二、代码 三、测试 小小希尔 超脱插入 阅读全文
posted @ 2020-02-19 13:46 荏苒白驹 阅读(109) 评论(0) 推荐(0)
摘要:一、介绍 插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 二、代码 三、测试 小小插入 奇幻思维 阅读全文
posted @ 2020-02-17 18:16 荏苒白驹 阅读(95) 评论(0) 推荐(0)
摘要:一、介绍 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序 阅读全文
posted @ 2020-02-17 17:33 荏苒白驹 阅读(125) 评论(0) 推荐(0)
摘要:一、介绍 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字 阅读全文
posted @ 2020-02-17 16:36 荏苒白驹 阅读(115) 评论(0) 推荐(0)

levels of contents