![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 72
苞谷洁子
这个作者很懒,什么都没留下…
展开
-
数据结构中常用的排序算法二(归并、快排)-Java实现
归并排序核心思想:归并排序使用的是分治思想,将一个问题分解为多个相同的子问题,逐一解决。归并排序是将要排序的序列划分为两个序列,再对这两个序列进行划分,直到序列不可再划分(只有一个数组),再将序列按照排序顺序依次合并。如下图所示时间复杂度:归并排序的时间复杂度为O(nlogn),归并排序无论是最好情况还是最坏情况下的时间复杂度都为O(nlogn)。空间复杂度:归并排序在合并两个有序序列的时候,借助了额外的内存空间,归并排序的空间复杂度为O(n)。Java实现: /** *@author原创 2021-03-05 18:42:19 · 169 阅读 · 0 评论 -
数据结构最常用的排序算法一(冒泡、插入、选择)-Java实现
冒泡排序核心思想:冒泡排序只会比较相邻的两个数,相邻的两个数满足大小条件时不移动,不满足大小条件时交换位置,然后指针后移一位,直到指针到达未排序的序列的倒数第二个位置,再进行下一轮排序。冒泡排序每一轮至少会使一个数到达指定的位置。以C,D,A,F,B,E为例,下面图解为从小到大排序,且只展示了F回到自己位置,后面的数据思想相同。第一轮结束后,F回到了自己的位置。时间复杂度:每一次循环都有至少一个数字回到自己的位置上,那么循环数组长度那么多次就会使所有的数字回到自己的位置,因此时间复杂度为O(n^2原创 2021-03-04 17:34:23 · 282 阅读 · 3 评论 -
idea使用技巧之Debug
认识按钮快捷键Step Over 直接一步一步执行代码,无论是系统方法还是自定义方法,都不会进入方法内部;Step Into 一步一步执行代码,遇到系统方法不进入方法内部,遇到自定义方法会进入方法内部;Force Step Into 一步一步执行代码,遇到系统方法和自定义方法都会进入方法内部;Resume Program 直接进入下一个断点,忽略两个断点之间的代码。当当前断点是程序的最后一个断点时,直接执行完毕;Mute Breakpoint 忽略此次调试中的所有断点原创 2021-03-03 22:14:59 · 261 阅读 · 1 评论 -
Java基础
这一博客是在回顾之前学习的知识时,随手记的笔记,铁汁们可以提出建议一起来探讨哇!Java语言中只有值传递对于基本的数据类型和String类型的数据,Java在传值时,直接传递的是值本身,例如int i = 1;int j = i;执行j = i时,直接将i的值1传递给j。对于引用型的数据,在进行值传递时,传递的是对象的引用值。例如Student stu1 = new Student();stu1.id = 001;stu1.age = 18;Student stu2 = stu1;原创 2021-02-27 16:05:11 · 108 阅读 · 0 评论