2021年10月14日
数据结构与算法(七)
摘要： 顺序/线性查找算法 基本思想：逐一比较数列中的值，找到则返回。 很简单，这里给一个需求： 有一个数列：{1,8, 10, 89, 1000, 1234}，判断数列中是否包含此名称（顺序查找），要求：如果找到，则输出找到，并给出下标值 /** * 线性查找 * @param arr 要查找数据的集合 阅读全文
posted @ 2021-10-14 20:57 无涯子wyz 阅读(30) 评论(0) 推荐(0)
数据结构与算法(六）
摘要： 冒泡排序 冒泡排序（Bubble Sorting）的基本思想：通过对待排序序列 从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的旗袍一样逐渐向上冒。 优化点：因为排序过程中，个元素不断接近自己的位置，如果一趟比较下来没有进行过交换 阅读全文
posted @ 2021-10-14 17:12 无涯子wyz 阅读(64) 评论(0) 推荐(0)
数据结构与算法(五)
摘要： 排序算法 排序也称 排序算法（Sort Algorithm），排序是将一组数据，依指定的顺序进行排列的过程。 排序算法的分类 分两类：内部排序、外部排序。 内部排序： 指将需要处理的所有数据，都加载到 内部存储器（内存） 中进行排序 外部排序： 数据量过大，无法全部加载到内存中，需要借助 **外部存 阅读全文
posted @ 2021-10-14 16:54 无涯子wyz 阅读(136) 评论(0) 推荐(0)