![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
IT瓜哥-杨得朝
多年JavaWeb开发,K8S,大数据开发10+年经验,具有多个大型项目实战经验。擅长分布式系统,微服务系统架构与设计,尤其对海量日志收集和存储非常熟悉,熟悉大数据云计算相关技术,参与过docker,mesos,marathon,elasticsearch、rbbitMq,springCloud,hadoop,spark,hibv,hase等相关技术系统开发和架构设计,此外对分布式对象存储ceph等相关数据有所涉猎。
展开
-
数据结构与算法-排序-选择排序(2)
选择排序简介简单选择排序是最简单直观的一种算法,基本思想为每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。在算法实现时,每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小,交换是个比较耗时的操作。其实我们很容易发现,在还未完全确定当前最小元素之前,这些交换都是无意义的。我们可以通过设置一个变量min,每一次比较仅存储较小元素的数组下标,当轮循环结束之后,那这个变量存储的就是当前最小元素的下标,此时再执行交换操作即可。代码实原创 2021-01-15 10:44:00 · 131 阅读 · 0 评论 -
数据结构与算法-排序-冒泡排序(1)
冒泡排序简介(从小到大排序) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个,即需要进行length-1次。 第一次是对n个数进行n-1次比较,进行到最后第n个的一个是最大的; 第二次是对n-1个数进行n-2次比较,进行到最后第n-...原创 2021-01-15 10:01:08 · 161 阅读 · 2 评论