- 博客(7)
- 收藏
- 关注
RSS订阅原创 经典算法(5)-归并排序
经典算法（5）- 归并排序概述图解代码时间复杂度概述归并排序是采用分治法的一个非常典型的应用，是建立在归并操作上的一种有效排序算法，它是通过尽可能的将一组数据拆分成两个元素个数相等的子组(只是尽可能的个数相等)，并且对每一个子组继续拆分，直到拆到每个子组的个数都是1为止，然后再将相邻的两个子组合称一个大的有序子组，然后不断重复合并的步骤，直到最终只有一个组为止，其实字面上看该排序算法不难想象，无非就是把数组拆个一个一个的元素，然后相邻再排序然后再合成，直到成一个数组，但是代码实现起来还是有一些细节的。
2020-09-09 23:27:31
153
原创 经典算法(4)-希尔排序
经典算法（4）- 希尔排序概述图解代码时间复杂度概述希尔排序是插入排序的一种更高效的改进版本，又称为“缩小增量排序”。它会选定一个增量h，并且按照增量h作为数据分组的依据，对数据进行分组，然后在分好的每一组里面进行插入排序。该轮完成后，就减小增量h，并且h的值最小只能是1，然后重复前面的操作。其实到了希尔排序，概述已经没办法很直观的看出该排序算法是怎么运行的了，但是不用慌，咱还有图解，直接上图解。图解如上图是第一轮的详细过程，原数据是[5,3,8,2,6]初始的增量是h=length/2，即h=5
2020-09-08 23:07:12
122
原创 经典算法(3)-插入排序
经典算法（3）- 插入排序概述图解代码时间复杂度概述插入排序就像我们平常玩扑克牌一张一张拿起扑克牌然后排序一样，把数组的所有元素分为两组，已经排序的和未排序的，第一次默认左边第一个是排序好的，然后找到未排序的第一个元素，向已经排序的进行插入。通过倒叙遍历已经排序的元素，依次和待插入的元素进行比较，直到找到一个已经排序的元素小于等于待插入的元素，然后把该待插入的元素放到这个位置，把后面的已经排序好的元素向后移一位图解如上图是插入排序的全过程，第一轮，默认最左边的4是已经排序好的，所以待插入的第一个数
2020-09-07 20:47:31
306
1
原创 经典算法(2)-选择排序
算法（2）- 选择排序概述图解代码时间复杂度概述选择排序通俗易懂的说法就是在每一轮的排序中找出每个位置对应的数字，比如在第一轮中，找出最小(大)的数字并且放在第一位，第二轮找出第二小(大)的数字放在第二位，以此类推，在第n-1轮里找出倒数第二小(大)的数字放在倒数第二位，剩下的最后一个位置就是最大(小)的数字，选择排序也是比较基础的排序方式，跟冒泡排序其实差不多，都是程序员需要会手写的排序算法图解如上图，该图是第一轮的详细图解。第一次默认min值是左边第一个，即min=5，然后让min值与剩下的值
2020-09-06 22:45:35
153
原创 经典算法(1)-冒泡排序
算法（1）- 冒泡排序概述图解代码时间复杂度概述冒泡排序是所有排序里最基础也是程序员必须要会手写的排序算法，他的实现原理其实很简单，就像水泡从水底冒出一样，一颗一颗的往上冒。它默认是从大到小排序，按顺序依次比较相邻的两个数，将小数换到前面，大数换到后面。依次比较n-1轮后获得一个由小到大的有序数组图解如上图，这是第一遍的详解，原数据是[8,6,7,9,1]。第一次：取出第一个数8和第二个数6作比较，8大于6，大数在后，小数在前，即交换8和6的位置，变成[6,8,7,9,1]。第二次：取出第二个数8
2020-09-04 23:48:55
941
原创 Spring系列-(2)HelloWorld的基本构成
Spring系列 -（2）HelloWorld的基本构成前言1.pom.xml2.Hello.java3.bean.xml4.测试类总结前言上次演示了SpringIOC的基本用法，这次咱来一起探究一下SpringIOC中都有什么内容组成的1.pom.xml<dependency> <groupId>org.springframework</groupId> <artifactId>spring-webmvc</artifac
2020-08-24 23:04:33
198
原创 Spring系列-(1)Spring入门
Spring系列 -（1）Spring入门Spring简介IOCAOP简单的HelloWorld总结Spring简介Spring 是一个开源框架，是为了解决企业应用程序开发复杂性而创建的。框架的主要优势之一就是其分层架构，分层架构允许您选择使用哪一个组件，同时为 J2EE 应用程序开发提供集成的框架。这也是Spring的目的，Spring的大体内容可分为两部分IOC和AOPIOCIOC—Inversion Of Control，即“控制反转”，它表示将你需要创建的对象交给容器控制，让容器帮你创建对象
2020-08-23 22:06:17
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人