排序
Recar
这个作者很懒,什么都没留下…
展开
-
排序-选择排序-Java
这个要看算法啊,看了算法第四版 写了笔记,想了想还是放在博客上。是分享也是方便。定义了一个排序算法的模板类 包含排序算法sort,less比较,exch交换还有show输出和isShorted判断是否是有序的传入的参数是Compareble,因为都实现了接口 。所以~ 比较利用的默认的compareTo方法 这个方法的调用者小于传入者则返回-1 相等返回0 大于返回1 然后让其返回值判断是原创 2017-05-31 21:29:17 · 395 阅读 · 0 评论 -
排序-插入排序-Java
什么是插入排序呢,就是说像玩扑克,我抓牌,来一一张与我手里的比,小的就放在右边。大的加放在他的右边。 第一眼先与最大的比。比现在我手里的还大就直接放在最右边。比我最右边的小,那么就从最右边依次比下去。比的时候比前面的小就与其交换位置。代码:就是我抓牌啊。来一个比较一个。package sorts;import object.Example;public class charu extends E原创 2017-05-31 21:31:19 · 327 阅读 · 0 评论 -
排序-希尔-Java
希尔是在插入排序的基础上实现的。插入的话不是像扑克牌那样的插入嘛,i与i-1进行比较~~~ 希尔则是将其步从1换成h因为插入排序是如果是几本有序的那么就快,或者是小的数据会快。 那么将其变成h,原来是1是步长,每次与之比较的位置是i+h 原来的插入是i+1去比较 利用h比较一次,变得对于h来说是相对有序的,减小h,再次执行,直到h=1。也就是最后一次的插入排序http://blog.csdn.原创 2017-05-31 21:35:27 · 367 阅读 · 0 评论 -
排序-归并排序-Java
归并是利用二叉树的思想来实现将一个数组分成2个,再次分,再次分。一直分,然后再利用递归来实现。1个和另一个组成一个,两个再与另外两个有序的组成一个大的。一直进行下去。分为自顶向下和自底向上向下:package sorts;import object.Example; import object.Merge;public class Merge_toptobottom extends Example{原创 2017-05-31 21:37:07 · 348 阅读 · 0 评论 -
排序-快速排序-Java
快排定义一个j 以他为标志,所有其左边比他小,右边比他大。 lo,hi 两边遍历与j比较。然后遇到不符合的交换lo 与hi的位置然后递归实现,采用分而治之的办法 图片参考:http://blog.csdn.net/jianyuerensheng/article/details/51258374package sorts;import object.Example;public class kua原创 2017-05-31 21:39:12 · 361 阅读 · 0 评论