java基础算法原创系列
介绍10大排序算法优化以及代码
carl的分享笔记
这个作者很懒,什么都没留下…
展开
-
java基础算法系列(一)(冒泡排序的简单优化讲解)
java的经典排序讲解以及简单优化java面试中一般都会遇到让你手写三大排序伪代码的场景。正常情况下,我们进行伪代码的编写,或者需要在电脑上敲出来,冒泡排序是比较经典的排序:下面我们简单实现一下:public static void main(String[] args) { int[] arr = { 1, 3, 4, 2, 6, 7, 8, 0, 5 }; int i = 0;...原创 2019-09-19 15:21:34 · 272 阅读 · 0 评论 -
java基础算法系列:冒泡排序的优化讲解(鸡尾酒算法)(二)
上一篇文章我们讲解了冒泡排序的简单优化,但是这个优化我们还是能发现问题,那就是我们只注意了到了从前往后进行冒泡排序,而从后往前排序也是可以的,那么我们可以来了解一下鸡尾酒排序。鸡尾酒排序:鸡尾酒排序又称双向冒泡排序、鸡尾酒搅拌排序、搅拌排序、涟漪排序、来回排序或快乐小时排序,鸡尾酒排序是冒泡排序的一种变形。该算法与一般的冒泡排序的不同处在于排序时是以双向在序列中进行排序。其每一趟排序都可以将...原创 2019-09-19 15:28:10 · 175 阅读 · 0 评论 -
java基础算法系列(三)(选择排序的简单优化讲解)
选择排序也是十大排序算法中的一种,他是将整个数组从头到尾全部扫描一遍,然后选择与第一位进行交换,接着再在剩下的元素中进行扫描,直到扫描完毕,最终,得到一个有序数列。...原创 2019-09-25 01:15:32 · 191 阅读 · 1 评论 -
程序员怎能不会二叉树系列(一)简单了解二叉树
本文为原创资源,欢迎分享,转载。本来想直接接着算法系列写选择排序的升级版堆排序的,但是写到完全二叉树这一块,我估计很多初学的朋友一脸懵圈,可能脑海中有二叉树这个东西的概念,知道是一种数据结构,但实际上是什么,却不知道,那么我们就来讲一讲二叉树。二叉树系列会后于基础算法系列更新。二叉树:二叉树是每个结点最多有两个子树的树结构。通常子树被称作...原创 2019-09-30 21:25:11 · 303 阅读 · 0 评论 -
程序员怎能不会二叉树系列(二)二叉树的四种遍历
本文为原创资源,欢迎分享,转载。上文中讲到了二叉树这种数据结构,那么这种数据结构是怎么遍历的呢,二叉树的遍历都是从根节点出发,按照某种次序进行整棵树的遍历,根据次序区分为四种方式,分别是前序,中序,后序,层序。关于这几种排序有个流传很久的口诀:前序遍历:根结点 ---> 左子树 ---> 右子树 中序遍历:左子树...原创 2019-10-02 10:00:00 · 490 阅读 · 0 评论