数据结构
短腿哥哥
这个作者很懒,什么都没留下…
展开
-
选择排序(Java实现)
在严蔚敏老师的书中总结如下选择排序的基本思想是: 每一趟从待排序的记录中选出关键字最小的记录,按顺序放在已排序的记录序列的最后,直到全部排完为止。算法步骤: 1.设待排序的记录存放在数组r[1....n]中,第一趟从r[1]开始,通过n-1次比较,从n个记录中选出关键字最小的记录,记为r[k],交换r[1]和r[k]。 2.第二趟从r[2]开始,通过n-2次比...原创 2018-06-27 17:27:23 · 185 阅读 · 0 评论 -
堆排序(Java)
网上有些代码是错误的,我调试改了下,我运行结果正确,如果有错误,可以评论,思路过段时间上传。 package io; import java.io.*; public class Example14 { public static void main(String[] args) { int[] a=new int[]{9,8,6,122,65,90,798};...原创 2019-03-06 20:29:07 · 172 阅读 · 0 评论 -
基数排序(java)
在网上找基数排序的时候发现一个博主有点小bug,那就是把我这个数组输入,他会出现错误,原因是当个位是在数组中的时候,例如这里的3,2,他排序的时候会先输出3,2而不是2,3。他没有处理好n的关系,前面讲解挺好的,https://blog.csdn.net/u011863767/article/details/53912543这个是他的链接,等我有时间的时候,我再补充一下。 public cl...原创 2019-03-20 20:44:23 · 406 阅读 · 0 评论