- 博客(6)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 选择排序详解
算法原理如下：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。时间复杂度选择排序的交换操作介于 0 和 (n - 1)次之间。选择排序的比较操作为 n (n - 1） / 2 次之间。选择排序的赋值操作介于 0 和 3 (n - 1） 次之间。比较次数O(n^2），比较次数与关键字的初始状态无关，总的比较次数N=(n-1）+(n-2）+...+1=n*(n-1）/2。交.
2021-01-25 14:43:55
354
原创 希尔排序详解
算法原理如下：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。时间复杂度①当文件初态基本有序时直接插入排序所需的比较和移动次数均较少。②当n值较小时，n和n²的差别也较小，即直接插入排序的最好时间复杂度O(n)和最坏时间复杂度O(n²)差别不大。③在希尔排序开始时增量较大，分组较多，每组的记录数目少，故各组内直接插入较快，后来增量di逐渐缩小，分组数逐渐减少，而各...
2021-01-22 11:43:42
499
原创 插入排序详解
插入排序原理：插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程时间复杂度1.当待排序数组是有序时，是最优的情况，只需当前数跟前一个数比较一下就可以了，这时一共需要比较N- 1次，时间复杂度为O(N);2.最坏的情况是待排序数组是逆序的，此时需要比较次数最多，总次数记为：1+2+3+…+N-1，所以
2021-01-21 16:01:55
2351
原创 冒泡排序详解
关于冒泡排序，相关的网站介绍也比较多，还是写个案例来帮助大家理解算法原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 时间复杂度 1.如果我们的数据正序，只需要走一趟即可完成排序。所需的比较次数C和记录移动次数M....
2021-01-21 11:25:44
4478
2
原创 实用小网站
在线格式化代码：https://tool.oschina.net/codeformat/html根据sql语句生成对应JPA/JdbcTemplate/Mybatis/MybatisPlus/BeetlSQL相关代码https://java.bejson.com/generator/MD5在线解密https://www.cmd5.com/
2021-01-18 15:36:55
210
原创 JAVA中如何使用oracle中Clob类型字段
最近在项目中做接口对接需要把报文保存到数据库，本来声明列为VARCHAR2类型保存，但是后来在测试的时候发现报文长度过长，orcal中VARCHAR2最大只能保存4000个字符，因此导致错误，后来转为用cloub来保存报文，但是cloub比String操作起来较为麻烦，因此整理了一下各种实用情况的案例：1、建个测试表用来保存，查询数据如下：-- Create tablecreate table PRPSSTEST( id INTEGER not null, re
2021-01-13 15:49:58
4320
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人