![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
该专栏会持续更新,总结自己学习数据结构与算法学习的笔记
大雄不是大熊
加油ing
展开
-
高级排序算法详解(归并排序)
简介:归并排序是建立在归并操作上的一种有效的排序算法 ,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表 ,称为二路归并。原创 2020-05-09 09:06:10 · 519 阅读 · 0 评论 -
简析递归(Java)
递归一、简介二、示例【TestFactorial .java】一、简介定义: 在方法内部调用方法本身,称之为递归作用:它通常把一个大型复杂的问题 ,层层转换为一个与原问题相似的,规模较小的问题来求解。递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。注意事项:在递归中,不能无限制的调用自己,必须要有边界条件,能够让递归结束,因为每一次递归调用...原创 2020-05-04 21:39:27 · 322 阅读 · 0 评论 -
高级排序算法详解(希尔排序)
希尔排序是插入排序的一种,又称“缩小增量排序”,是插入排序算法的一种改进版本。希尔排序的高效率得益于:在第一次将隔很远的元素进行比较交换,大大减少了比较次数和交换次数,提高了效率。原创 2020-05-04 21:22:15 · 492 阅读 · 0 评论 -
程序员必须掌握的三种简单排序算法(选择排序)
选择排序原理;选择排序算法实现;选择排序时间复杂度分析:选择排序的时间复杂度为0(N^2)原创 2020-05-04 20:24:19 · 441 阅读 · 0 评论 -
程序员必须掌握的三种简单排序算法(插入排序)
插入排序:排序原理、API设计、代码实现、时间复杂度分析原创 2020-04-30 15:10:36 · 420 阅读 · 0 评论 -
程序员必须掌握的三种简单排序算法(冒泡排序)
冒泡排序:排序原理、API设计、代码实现、时间复杂度分析原创 2020-04-30 12:59:12 · 401 阅读 · 0 评论 -
Comparable接口
Comparable接口一、简介一、实例【Student .java】【TestComparable .java】【运行结果】一、简介该接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。如果你想实现类的对象比较(排序), 就必须实现Comparable接口.compareTo() 方法:比较此对象与指定对象的顺序...原创 2020-04-30 12:32:40 · 381 阅读 · 0 评论