- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 排序(java)
希尔排序 希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况)
2018-01-05 20:03:09 210
java版数据结构与算法.rar
java数据结构与算法:
数据是对客观事物的符号表示,数据元素是数据的基本单位,是计算机进行输入输出操作的最小单位。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。有集合、线性结构、树形结构、图状结构4类数据结构。
数据的存储结构是数据的逻辑结构在计算机中的实现形式,有顺序存储和链式存储2种结构。
算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其 中每一条指令表示一个或多个操作,算法输入、输出、有穷性、确定性和可行性和5个重要的特征。
通常对一个算法的评价可以从算法执行的时间与算法的所占用的内存空间两个方面来进行。
一个算法的时间复杂度反映了程序运行从开始到结束所需要的时间,通常使用O表示,T(n)=O(f(n))。其中,f(n)是算法中基本操作重复执行的次数随问题规模n增长的增长率函数。
2019-12-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人