![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 76
拎壶冲1024
这个作者很懒,什么都没留下…
展开
-
选择排序
/** * * SelectionSort 原理: 选择排序很简单,他的步骤如下: 1 . 从左至右遍历,找到最小(大)的元素,然后与第一个元素交换。 2 . 从剩余未排序元素中继续寻找最小(大)元素,然后与第二个元素进行交换。 3 . 以此类推,直到所有元素均排序完毕。 之所以称之为选择排序,是因为每一次遍历未排序的序列我们总是从中选择出最小的元素。 * */原创 2018-05-05 22:43:03 · 99 阅读 · 0 评论 -
插入排序
/* InsertionSort 原理: 插入排序也是一种比较直观的排序方式。 可以以我们平常打扑克牌为例来说明,假设我们那在手上的牌都是排好序的,那么插入排序可以理解为我们每一次将摸到的牌, 和手中的牌从左到右依次进行对比,如果找到合适的位置则直接插入。具体的步骤为: 1 . 从第一个元素开始,该元素可以认为已经被排序 2 . 取出下一个元素,在已经排序的元素序列中从后向前扫描 3 . 如果该元原创 2018-05-05 22:41:18 · 112 阅读 · 0 评论