![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 88
欣淡定
step by step forward
展开
-
数据结构之java泛型
虽然该账号已经申请很长一段时间,每次找资料,CSDN上的小伙伴所提供的信息总能帮我大忙;时间久了,感觉自己只是一个消费者,并没有做出一点点贡献。最近,脑子一热,买了一个数据结构与算法分析,第一小节看的就是泛型,回头想想,好像大学里学的算法都是以这种泛型方法展示的,废话不多说,自己总结一丢丢。1.举个例子:public class Animal<T>{...原创 2018-11-05 23:41:40 · 100 阅读 · 0 评论 -
数据结构之冒泡排序的java实现
冒泡排序:通过多次比较元素内容进行排序实现与测试:public class BubbleSort { public static void main(String[] args){ int[] a = {3,4,6,1,2,9,8,0,5,7}; int[] result = bubbleSortOld(a); System.o...原创 2019-06-13 10:00:44 · 92 阅读 · 0 评论 -
数据结构之选择排序的java实现
选择排序:每次循环都比较元素内容,记录较小元素的下标,但是不进行交换 ;循环之后再判断是否需要进行交换与冒泡排序不同,冒泡排序每次比较,一旦满足条件就进行元素内容交换冒泡排序链接:https://blog.csdn.net/xindanding/article/details/917979451.实现与测试public class SelectSort { public...原创 2019-06-13 10:12:52 · 96 阅读 · 0 评论 -
数据结构之直接插入排序的java实现
插入排序:每个元素插入到已经有序的集合中的过程1.实现与测试public class InsertSort { public static void main(String[] args){ int[] a = {3,4,6,1,2,9,8,0,5,7}; System.out.println(Arrays.toString(insertSort...原创 2019-06-13 10:41:00 · 90 阅读 · 0 评论 -
数据结构之归并排序的java实现
归并排序的思想,就是将整段分成两个或多个子部分,然后对子部分继续划分直到不能在划分为止,最后进行合并。每次将一段分成两部分,也成为二路归并排序1.具体实现和测试public class MergeSort { public static void main(String[] args){ int[] a = {4,3,2,1,6,9,8,0,5,7}; ...原创 2019-06-14 13:21:24 · 128 阅读 · 0 评论 -
数据结构之快速排序的java实现
快速排序就是通过一次排序,将数据集合分成独立的两部分,使得一部分的记录小于另一部分的记录1.具体实现和测试public class QuickSort { public static void main(String[] args){ int[] a = {3,4,6,1,2,9,8,0,5,7}; quickSort(a, 0, a.lengt...原创 2019-06-14 14:05:21 · 110 阅读 · 0 评论 -
数据结构之希尔排序的java实现
希尔排序运用了直接插入排序的思想,但不是一步步的移动,而是跳跃式的移动。直接插入排序链接:https://mp.csdn.net/postedit/91808490注意:增量序列的最后一个增量值必须为11.实现和测试public class ShellSort { public static void main(String[] args){ int[]...原创 2019-06-13 14:48:37 · 77 阅读 · 0 评论 -
数据结构之堆排序的java实现
堆是具有以下性质的完全二叉树:每个结点大于等于它的左右孩子结点的值称为最大堆或大顶堆;每个结点小于等于它的左右孩子结点的值称为最小堆或小顶堆;1.具体实现public class HeapSort { public static void main(String[] args){ int[] a = {3,4,6,1,2,9,8,0,5,7}; ...原创 2019-06-13 16:57:43 · 88 阅读 · 0 评论