
排序算法
猿与宇宙
这个作者很懒,什么都没留下…
展开
-
冒泡排序
算法描述 1.比较相邻的元素。如果第一个比第二个大,就交换它们两个; 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 3.针对所有的元素重复以上的步骤,除了最后一个; 4.重复步骤1~3,直到排序完成。 /** * 冒泡排序 * * @param array ...转载 2019-09-02 10:42:54 · 106 阅读 · 0 评论 -
选择排序
算法描述 表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩...转载 2019-09-02 10:46:31 · 154 阅读 · 0 评论