摘要: 简介 希尔排序算法是插入排序算法的一种,又叫做缩小增量排序算法,是插入排序算法的一种更高效的改进版本,是非稳定排序。希尔排序算法将数据序列按下标的一定增量进行分组,对每组使用插入排序算法排序,随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 原理 希尔排 阅读全文
posted @ 2020-04-24 02:21 silentteller 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 简介 工厂模式是一种常见的设计模式,该模式属于创建型模式,它提供了一种简单,快速,高效而安全地创建对象的方式。工厂模式在接口中定义了创建对象的方法,而将具体的创建对象的过程在子类中实现,用户只需要通过接口创建需要的对象即可,不用关注对象的具体创建过程。同时,不同的子类可根据需求灵活实现创建对象的不同 阅读全文
posted @ 2020-04-24 01:27 silentteller 阅读(157) 评论(0) 推荐(0) 编辑