![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
InsightAndroid
这个作者很懒,什么都没留下…
展开
-
算法系列--选择排序详解
选择排序原理: 从待排序的元素中选出最小(大)的元素放在起始位置,然后再从剩余的元素中选出最小(大)的元素放在已排好的部分之后,直到只剩最后一个待排序的元素为止. 首先初始化最小元素索引值为首元素,依次遍历待排序数列,若遇到小于该最小索引位置处的元素, 则刷新最小索引为该较小元素的位置,直至遇到尾元素,结束一次遍历,并将最小索引处元素与首元素交换; 然后,初始化最小索引值为第...原创 2019-11-22 23:08:36 · 133 阅读 · 0 评论 -
算法系列--堆排序详解
希尔排序(shell sort)该方法的基本思想是:将需要排序的序列划分为若干个较小的序列,对这些序列进行直接插入排序,通过这样的操作可使需要排序的数列基本有序,最后再使用一次直接插入排序。 对相邻指定距离(称为增量)的元素进行比较,并不断把增量缩小至1,完成排序。先取一个小于n的整数d作为第一个增量把文件的全部记录分成d个组。所有距离为d的倍数的记录放在同一个组中。先在各组内进行...原创 2019-11-22 22:59:31 · 129 阅读 · 0 评论