当前位置: 代码网 > it编程>编程语言>Java > 1幅漫画带你认识这3种奇奇怪怪的排序算法(1)

1幅漫画带你认识这3种奇奇怪怪的排序算法(1)

2024年08月02日 Java 我要评论
最后为了帮助大家深刻理解Android相关知识点的原理以及面试相关知识,这里放上相关的我搜集整理的24套腾讯、字节跳动、阿里、百度2019-2021BAT 面试真题解析,我把大厂面试中常被问到的技术点整理成了视频和PDF(实际上比预期多花了不少精力),包知识脉络 + 诸多细节。还有 高级架构技术进阶脑图 帮助大家学习提升进阶,也节省大家在网上搜索资料的时间来学习,也可以分享给身边好友一起学习。Android 基础知识点Java 基础知识点Android 源码相关分析常见的一些原理性问题。

————————————

(小灰把自己的代码给大黄展示了)

2.猴子排序

或许这样说比较抽象,让我们来演示一下:

3.珠排序

见过算盘的人都知道,算盘上有许多圆圆的珠子被串在细杆上,就像下面这样:

如果把算盘竖起来,会发生什么呢?算盘上的小珠子会在重力的作用下滑到算盘底部,就像下面这样:

什么意思呢?我们来仔细说明一下:

在珠子下落之前,每一横排有几个珠子?如上图所示,每排珠子的数量分别是3, 2, 4, 5, 1,这个数列是无序的。

当珠子下落以后,每一横排有又几个珠子?如上图所示,每排珠子的数量变成了1, 2, 3, 4, 5,这个数列是有序的!

那么,我们可不可以模拟珠子下落的原理,对一组正整数进行排序呢?答案是可以的。

我们可以用二维数组来模拟算盘,有珠子的位置设为1,没有珠子的位置设为0。那么,一个无序的整型数组就可以转化成下面的二维数组:

接下来,我们模拟算盘珠子掉落的过程,让所有的元素1都落到二维数组的最底部:

最后,把掉落后的 “算盘” 转化成一维有序数组:

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、oppo等大厂,18年进入阿里一直到现在。

深知大多数初中级android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则近万的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

img

img

img

img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上android开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(资料价值较高,非无偿)

最后

最后为了帮助大家深刻理解android相关知识点的原理以及面试相关知识,这里放上相关的我搜集整理的24套腾讯、字节跳动、阿里、百度2019-2021bat 面试真题解析,我把大厂面试中常被问到的技术点整理成了视频和pdf(实际上比预期多花了不少精力),包知识脉络 + 诸多细节。

还有 高级架构技术进阶脑图 帮助大家学习提升进阶,也节省大家在网上搜索资料的时间来学习,也可以分享给身边好友一起学习。

android 基础知识点

java 基础知识点

android 源码相关分析

常见的一些原理性问题

希望大家在今年一切顺利,进到自己想进的公司,共勉!

《android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》,

xzf-1711526353116)]

希望大家在今年一切顺利,进到自己想进的公司,共勉!

《android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》,
(0)

相关文章:

版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。

发表评论

验证码:
Copyright © 2017-2025  代码网 保留所有权利. 粤ICP备2024248653号
站长QQ:2386932994 | 联系邮箱:2386932994@qq.com