荏苒白驹

2020年2月19日

摘要：一、介绍快速排序思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。二、代码三、测试小小快排超级速度阅读全文

posted @ 2020-02-19 16:35 荏苒白驹阅读(69) 评论(0) 推荐(0) 编辑

排序算法 —— 希尔排序

摘要：一、介绍希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。二、代码三、测试小小希尔超脱插入阅读全文

posted @ 2020-02-19 13:46 荏苒白驹阅读(105) 评论(0) 推荐(0) 编辑

2020年2月17日

排序算法 —— 插入排序

摘要：一、介绍插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。二、代码三、测试小小插入奇幻思维阅读全文

posted @ 2020-02-17 18:16 荏苒白驹阅读(86) 评论(0) 推荐(0) 编辑

排序算法 —— 选择排序

摘要：一、介绍选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序阅读全文

posted @ 2020-02-17 17:33 荏苒白驹阅读(99) 评论(0) 推荐(0) 编辑

排序算法 —— 冒泡排序

摘要：一、介绍冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字阅读全文

posted @ 2020-02-17 16:36 荏苒白驹阅读(107) 评论(0) 推荐(0) 编辑

2020年2月10日

线性结构3 —— 双向链表

摘要：一、介绍双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。二、代码节点双向链表三、测试阅读全文

posted @ 2020-02-10 11:59 荏苒白驹阅读(263) 评论(0) 推荐(0) 编辑

线性数据结构案例4 —— 合并两个有序的单链表合并之后依然有序

摘要：一、介绍 emsp; 我们定义一个新链表然后，将两个链表的元素依次比较，放入比较最小的放到新链表前面。二、代码阅读全文

posted @ 2020-02-10 00:59 荏苒白驹阅读(258) 评论(0) 推荐(0) 编辑

2020年2月9日

线性数据结构案例3 —— 从尾到头打印单链表

摘要：一、介绍利用栈这种数据结构，将各个节点压入栈中，利用先进后出特点，完成倒序打印。二、代码阅读全文

posted @ 2020-02-09 22:18 荏苒白驹阅读(124) 评论(0) 推荐(0) 编辑