算法数据结构
整理归纳算法数据结构方面的文章
LostGeneration丶
迷失的小菜鸟
展开
-
Java冒泡、插入、选择、归并、快速排序
整理了常见的几种基础的排序算法,纯代码演示,拿来即用,以备临时面试、考试等快速复习。具体算法原理可以百度。 public class Sort { public static void main(String[] args) { int[] verifyNumbers = null; try { verifyNumbers = getRandomIntArray(20, 300); } catch (Exception e)原创 2020-08-18 10:32:57 · 175 阅读 · 0 评论 -
Java归并排序
什么是归并排序 归并排序的核心思想还是蛮简单的。如果要排序一个数组,我们先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好序的两部分合并在一起,这样整个数组就都有序了。归并排序使用的就是分治思想。分治,顾名思义,就是分而治之,将一个大问题分解成小的子问题来解决。小的子问题解决了,大问题也就解决了。分治算法一般都是用递归来实现的。分治是一种解决问题的处理思想,递归(传递—>回归)是一种编程技巧,这两者并不冲突。 从编码的角度分析归并排序 刚开始接触归并排序的时候,可能会有这么一个疑惑。利原创 2020-07-05 17:53:13 · 255 阅读 · 0 评论