弃舟于岸-CSDN博客

原创基数排序(Java)

package com.yhl.sort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; /** * 基数排序： * 80000条数据排序花费时间：1s不到 */ public class RadixSort { public static void main(String[] args) { // //待排序的数组 // int[] ar

2021-07-28 15:28:28 64

原创快速排序(Java)

package com.yhl.sort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; /** * 快速排序：时间复杂度 = O(n*log2n) * * 排序80000的数组耗时：1s不到 * * 先将数组的最左边确定为基准数 * 先从最右边寻找比基准数小的数，再从最左边找比基准数大的数，交换两个数，直到两边相遇退出循环 * 交换最左边的基准数和退出循环时的索引的值

2021-07-28 15:27:04 89

原创分治排序(Java)

package com.yhl.sort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; /** * 分治排序： * 80000条数据排序花费的时间：1s不到 */ public class MergeSort { public static void main(String[] args) { // int[] arr = {8, 4, 5, 7, 1,

2021-07-28 15:25:54 244

原创希尔排序(Java)

package com.yhl.sort; import org.omg.CORBA.ARG_OUT; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; /** * 希尔排序： * 移位：耗时---1s * * 用arr.length除以2直到结果为0时停止，来确定排序的次数 * 每次排序后将步长缩小 */ public class ShellSort { publi

2021-07-28 15:23:11 93

原创插入排序(Java)

package com.yhl.sort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; /** * 插入排序：算法的时间复杂度 = O(n^2) * 80000条数据排序花费的时间：1s * 将数组的第一个先当成一个有序数组，遍历后面的数据，将其插入到前面的有序数组中 */ public class InsertSort { public static void m

2021-07-28 15:20:46 43

原创选择排序(Java)

package com.yhl.sort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; /** * 选择排序：时间复杂度 = O(n^2) * 80000条数据排序花费的时间：4s * * 从要排序的数组中选择一个最小的，排到最前面 * 总共要进行arr.length - 1次排序，每次排序找出当前没有排序数据的最小值放到最前面 */ public class Sele

2021-07-28 15:19:23 41

原创冒泡排序(Java)

package com.yhl.sort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; /** * 冒泡排序时间复杂度：O(n^2) * 80000条数据排序花费的时间：14s * * 优化：如果一次排序后，没有发生数据的交换，就直接输出结果 */ public class BubbleSort { public static void main(String

2021-07-28 15:16:28 45

原创常用类（一） Math

代码演示： public class MathTest { public static void main(String[] args) { System.out.println(Math.round(4.5));//5 System.out.println(Math.random());//生成0到1的double类型的随机数：0.8696246916397975 System.out.println(Math.abs(-1));//1 .

2021-07-02 20:05:42 43

原创 MySQL数据库连接不上问题

MySQL数据库连接不上问题问题一：导入的MySQL连接jar包要与电脑上的MySQL服务器一致！导入相对应的依赖：

2021-06-05 17:04:17 119

原创 Mybatis的使用（1）

Mybatis的使用（1） 1、创建一个maven工程 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pvcc8Q8D-1622169707500)(C:\Users\yhl\AppData\Roaming\Typora\typora-user-images\image-20210525183304511.png)] 2、在pom.xml中配置mybatis的环境依赖 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xjLdRuUv-162216

2021-05-28 10:42:17 104 1

weixin_49048155的博客