摘要: 此排序包括升序和降序 以升序为例,先设比较大的步长进行插入排序,然后步长逐步减少,最后保证步长为1的一次插入排序即可 请参考插入排序和排序接口与抽象类(java) 测试 阅读全文
posted @ 2018-06-22 11:13 冰三尺2012 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 定义一个ISort接口,方法有升序(sortAsc),有降序(sortDesc),传入参数是一个实现Comparable接口的对象数组,即不仅仅只对数字排序,还定义了两个默认方法: compare方法比较两个数的大小,前者大返回1,后者大返回-1,相等返回0,这能减少后续同时实现升序(sortAsc 阅读全文
posted @ 2018-06-22 10:49 冰三尺2012 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 此排序包括升序和降序 插入排序算法(步长为1,以升序为例),从第二个数开始,和左边的数比较大小,找到合适位置插进去,在没有找到之前,比较的数会向右移1位(步长为1) AbstractSort类请参考排序接口与抽象类(java) 测试 阅读全文
posted @ 2018-06-22 10:48 冰三尺2012 阅读(121) 评论(0) 推荐(0) 编辑