- 博客(2)
- 收藏
- 关注
原创 排序系列之希尔排序
插入排序之希尔排序前一篇文章谈到直接插入排序在数据有序度很高的情况下时间复杂度趋近于T(n)希尔排序正是利用这一特点使数据有序度逐步提高,最后达到完全有序。如下假设(建议将数据想象成折线图,暂时不考虑代码如何写,这只是思想)10000个数据直接插入排序要近2500万次比较和移动。n^2/42000个数据直接插入排序要近100万次比较和移动。n^2/45个2000数据集直接插入排序只要近500万次比较和移动。那么我们不妨将10000的数据集分成五份先进行排序将...
2020-11-30 15:09:33
188
1
原创 排序系列之直接插入排序
数据结构之直接插入排序直接插入排序:是其他插入排序的基础顺序存储结构:第一步:确定要插入的数据。for(int i=1;i<dataCount;i++)//从第二个数据开始依次遍历要插入的数据此为外层循环,固定执行n-1次第二步:找到要插入的位置并插入。在指定索引位置插入一个数据,需要【从数据尾部】开始依次向后移动一位直到到达索引位置:int data=L[i];//用来存储要插入的数据for(int j=i;((isUp && L[j -...
2020-11-30 12:03:12
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人