数据机构与算法学习（八）- 排序
摘要：一、如何分析一个“排序算法” 排序算法的执行效率 1. 最好情况、最坏情况、平均情况时间复杂度 第一，有些排序算法会区分，为了好对比做一下区分。第二，对于要排序的数据，有的接近有序有的接近无序。有序度不同的数据对于排序的执行时间肯定是有影响的，我们要知道在不同的数据下的性能表现。 2. 时间复杂度的
阅读全文
posted @ 2021-04-13 08:03
04 2021 档案
归并排序
摘要：百度百科 归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，在使子序列段间有序。若将两个有序表合并成一个有序表， 称为二路归并。 归并操作的工作原理如下： 第一步： 申请空间，使其大小为两个已经排
阅读全文
posted @ 2021-04-11 08:03
选择排序
摘要：工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外
阅读全文
posted @ 2021-04-08 07:05
插入排序
摘要：插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个之外的所有元素，内层循环对当前元素前面有序表进行待
阅读全文
posted @ 2021-04-07 07:53
数据机构与算法学习（八）- 递归
摘要：递归需要满足三个条件 1. 一个问题的解可以分解为几个子问题的解 2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一致。 3. 存在递归终止条件 如何编写递归代码 最关键的是写出递推公式，找到终止条件，剩下将递推公式转化为代码 假如有n个台阶，每次可以跨1个台阶或者2个台阶，请问走这
阅读全文
posted @ 2021-04-06 08:02
