- 博客(6)
- 收藏
- 关注
RSS订阅原创 Java快速排序讲解，易懂
快速排序 思想及原理 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分所有的数据都比另外一部分的所有数据都要小，然后再按照此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 技术点 分治法和递归。有关这两个技术点的简单说明可以看本人的另外一篇博客 链接: https://blog.youkuaiyun.com/qq_44826994/article/details/108537274. 代码示例 这里我用的是左右指针法 public class QuickSort
2020-09-11 20:47:47
260
原创 Java归并排序讲解
归并排序 概念 归并排序是一种基于递归策略的排序算法。它采用分治法，依次将 已经排好序的数组归并成一个数组。递归过程中，直到每一个分组 都只有一个元素，递归就开始回溯。 技术点讲解 上面讲到了两个技术点，分治法和递归，下面进行说明： 分治法 分而治之，把一个复杂的问题分解成很多规模较小的子问题，然后解决这些子问题，把解决的子问题合并起来，大问题就解决了。 递归 将一个规模大的问题转化为规模小的相似的子问题来解决。通俗的来讲就是自己调用自己，在方法中给出递归终止的条件 代码示例 public class Me
2020-09-11 18:52:58
229
原创 Java选择排序算法，详细!!!
选择排序 原理 原理是先假设第一个元素（当前元素）是最小值，与其后一个元素进行比较。若是当前元素比后一个元素大，那么就将后一个元素设为最小值，接着后一个元素再与其后边元素比较，以此类推，直到找到最小值，最后将最小值和当前元素交换位置。 至此，就结束了一次外层循环。后面的循环也是如此，第二个、第三个…元素假设是最小值，然后和后面的元素进行比较、交换位置。排序完成。 代码示例 /** * 选择排序 */ public class SelectionSort { /* 原理是先假设第一个元素
2020-09-05 20:19:11
161
原创 Java插入排序算法，简单详细
插入排序 概念 将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录递增1的有序表。 原理 以数组中的第二个元素为开始向前一个元素作比较，若前一个元素比当前元素大，则前一个元素覆盖当前元素。直到找到合适的位置后插入当前元素。 代码示例 public static int[] sort(int[] arr){ /* * 以数组的第二个元素为起点和前一个元素作比较，若前一个元素比当前的元素大，将前一个元素覆盖当前元素的位置， * 以此类推，直到当前元
2020-09-04 17:19:11
198
原创 Java的面向对象入门，好理解的不得了（第一篇）
面向对象 面向对象是非常非常重要的，他是进入java语言的第一道门槛，也是最为基础的思想 概念层面 类 类，可以理解为类型，打个比方，猫是猫类，不管是白猫还是黑猫它都是猫。这是一种抽象的归类。 对象 对象，即为具体的实际例子。一说起猫，大家的脑海中都会浮现出猫的基本样子，这就是“类”，而我家那只每天除了吃还是吃的断尾肥橘猫就是猫类的实际且具体的例子，即“对象”。 类与对象的关系 类与对象的关系：“类”是类型，是抽象的，“对象”是这个类型的实际且具体的事物 以上就是类和对象的通俗理解，接下来就是类中的
2020-09-03 14:58:49
197
原创 Java冒泡排序算法，通俗易懂
冒泡排序 概念 依次比较相邻的两个数，将数字小的放在前面，数字大的放在后面。 示例代码 /** * 冒泡排序 */ public class BubbleSort { public static int[] sort(int[] arr){ for (int i = 1; i < arr.length; i++) { // 外层for循环控制的是总的比较趟（轮）数 for (int j = 0; j < arr.length-i; j++
2020-09-02 20:58:40
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人