![](https://img-blog.csdnimg.cn/2020121916561493.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
正经人谁学算法啊
令人头疼的算法整理
爱喝咖啡的程序猫
这个作者很懒,什么都没留下…
展开
-
六分钟掌握“鸡尾酒排序”(Java)
鸡尾酒排序是一种定向的冒泡排序(又叫快乐小时排序),排序是 从低到高 再 从高到低 的反复。而冒泡排序是从低到高的排序。 先来看看冒泡排序 举个栗子: 8个数组成一个无序数列:3、2、4、5、6、7、1、8,希望从小到大排序 第一轮结果( 3 和 2 交换,1 和 8 交换) 第二轮结果( 7 和 1 交换) 第三轮结果( 6 和 1 交换) 接下来(5和1交换,4和...原创 2020-05-08 00:13:01 · 206 阅读 · 0 评论 -
三分钟掌握“冒泡排序”(Java)
一.冒泡排序简介 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 动态...原创 2020-05-07 23:17:21 · 132 阅读 · 0 评论 -
十分钟理清“快速排序”(Java)
高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放...原创 2020-05-07 22:26:40 · 108 阅读 · 0 评论