摘要: 前言 插入排序是一种简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。 具体实现 实现类 public class Ins 阅读全文
posted @ 2021-06-05 23:22 Maggieq8324 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 前言 选择排序是一种简单直观的排序算法,其算法步骤:首先在未排序序列中找到最小元素,存放到排序序列的起始位置,再从剩余未排序元素中继续寻找最小元素放到已排序序列的末尾,直到所有元素均排序完毕。 具体实现 实现类 public class SelectionSort { /** * 私有构造函数,该类 阅读全文
posted @ 2021-06-05 16:08 Maggieq8324 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 前言 线性查找又称顺序查找,是一种最简单的查找方法,其基本思想是从第一个记录开始,逐个比较记录的关键字,直到和给定的值相等,则查找成功;若比较结果与文件中的记录都不等,则查找失败。 具体实现 实现类 public class LinearSearch { /** * 私有构造函数,该类不被别人创建, 阅读全文
posted @ 2021-06-05 14:25 Maggieq8324 阅读(67) 评论(0) 推荐(0) 编辑