数据结构
文章平均质量分 60
数据结构算法
Loser@jing
这个作者很懒,什么都没留下…
展开
-
(一)数据结构——排序
最好情况下,即待排序序列已按关键字有序,每趟操作只需 1 次比较 0 次移动。最坏情况下,即待排序序列按关键字逆序排序,这时在第 j 趟操作中,为插入元素需要同前面的 j 个元素进行 j 次关键字比较,移动元素的次数为 j+1 次。平均情况下:即在第 j 趟操作中,插入记录大约需要同前面的 j/2 个元素进行关键字比较,移动记录的次数为 j/2+1 次。2.希尔排序(不建议多花时间了解)假设待排序的元素个数为 n,则总共要进行 n-1 趟排序,对 j 个元素的子序列进行一趟起泡排序需要进行 j原创 2022-06-04 12:52:25 · 487 阅读 · 0 评论 -
(二)数据结构——递归
代码如下(示例):原创 2022-06-05 15:38:21 · 190 阅读 · 0 评论