![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
前端迷悟
迷唯一念,悟止一心。
展开
-
选择排序(Selection Sort)和插入排序(Insertion Sort)
选择排序 工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 插入排序 工作原理:是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 C语言实现:#include void selection_sort原创 2018-01-05 19:08:26 · 1010 阅读 · 0 评论 -
希尔排序(Shell Sort)
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。 希尔排序实现:将数组列在一个表中并对列排序(用插入排序)。重复这过程,不过每次用更长的列来进行。最后整个表就只有一列了。将数组转换至表是为了更好地理解这算法,算法本身仅仅对原数组进行排序(通过增加索引的步长,例如是用i += step_size而不是i++)。 例如,假设有这样一组数[ 13 14 94 33原创 2018-01-05 21:18:24 · 215 阅读 · 1 评论 -
慕课网-玩转数据机构-《数组》
public class Array { private int[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array(int capacity){ data = new int[capacity]; size = 0; } ...原创 2018-07-22 17:46:03 · 166 阅读 · 0 评论