2020年9月16日
java基础---数组的排序算法(3)
摘要： 一、排序的基本概念 排序：将一个数据元素集合或序列重新排列成按一个数据元素某个数据项值有序的序列 稳定排序：排序前和排序后相同元素的位置关系与初始序列位置一致（针对重复元素来说，相对位置不变） 不稳定排序：排序前和排序后相同元素的位置关系与初始序列相比发生改变 排序算法分类： 内部排序：将所有数据加 阅读全文
posted @ 2020-09-16 10:59 forever_fate 阅读(176) 评论(0) 推荐(0)
java基础---数组的查找算法(2)
摘要： 一、查找的基本概念 查找分为有序查找和无序查找，这里均以数组为对象，有序查找指的是数组元素有序排列，无序查找指的是数组元素有序或无序排列 平均查找长度（Average Search Length，ASL）：和指定查找元素key进行比较的表中数据的个数的期望值 对于含有n个数据元素的查找表，查找成功的 阅读全文
posted @ 2020-09-16 00:03 forever_fate 阅读(688) 评论(0) 推荐(0)