![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构
人生短短几个秋啊
这个作者很懒,什么都没留下…
展开
-
数据结构八大排序算法之冒泡排序(Java实现)
本人是软工大二学生一枚,这学期开了数据结构这门课,学了一些算法,我觉得这八大算法挺有用的,所以总结一下发出来,有不对的地方欢迎各位指导!基本思想:冒泡排序(Bubble Sort)的原理挺简单的,你可以把需要排序的数据想象成大小不同的泡泡,不同大小的泡泡的上升速度不一样,大的泡泡会更快的上升,到最后从下往上的泡泡依次是从小到大的泡泡,这样就类似于对泡泡的排序。 原理:在一个数组中,从第一个...原创 2019-01-25 17:27:27 · 255 阅读 · 1 评论 -
数据结构八大排序算法之直接插入排序(Java实现)
第二次更新基本思想:把数组分成两个部分,一部分是已排序的,另一部分是未排序的。 从第二个元素开始(因为开始的时候第一部分只有一个元素,已经是排好序的,也就是默认第一个元素在第一部分,其他元素在第二部分)把所有元素依次插入到第一部分中。 具体行为就是把第二部分中的每一个元素和第一部分中的元素依次比较,假设按升序排列,当待排序元素(第二部分)大于比较元素(第一部分)时就进行下一次比较,和第...原创 2019-01-25 20:25:17 · 325 阅读 · 0 评论